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DIGEST 


A  significant  application  of  Wiswesser  line  notation  (WLN)  is  *  * 

to  enable  computer  discrimination  among  chemical  compounds  based  on 
their  characteristics  as  represented  by  symbolic  code  designations.  These 
proceedings  cover  use  and  techniques  of  WLN  by  various  industrial,  military, 
and  academic  organizations.  Areas  of  use  discussed  include  registration  of 
compounds,  storage,  and  retrieval  of  structures  in  several  collections,  and 
generation  of  structural  fragment  codes  for  rapid  structure  and  substructure 
searches.  Other  papers  cover  quick  scan  and  symbols,  a  computer -generated 
open  ended  fragment  code,  permutations  and  classification  numbers,  the 
"Dot-Plot"  computer  program,  and  a  partial  algorithm  for  development  of 
connection  tables  from  WLN.  A  presentation  on  the  formal  analysis  of  nota¬ 
tion  system®  is  also  made.  Discussions  in  techniques  include  file  mainte¬ 
nance  and  updating  procedures,  and  machine  management  of  small  chemical 
data  systems . 


3 


CONTENTS 


Page 

WELCOME,  COL  Walter  J.  Davies,  Director  of  Technical  Support, 

Edgewood  Arsenal . . .  11 

INTRODUCTION:  CIDS  OBJECTIVES,  J.  P.  Mitchell,  Technical 

Support  Directorate,  Edgewood  Arsenal . . .  13 

USE  OF  THE  WISWESSER  LINE  NOTATION  AT  THE  SEARLE 

LABORATORIES:  MOTIVATION  AND  STATUS,  Dr.  Howard 
T.  Bonnett,  G.  D.  Searle  and  Company .  15 

LOW-COST  STORAGE  AND  RETRIEVAL  OF  ORGANIC  STRUCTURES 
BY  PERMUTED  LINE  NOTATIONS:  SMALL  COLLECTIONS, 

J.  K,  Horner,  Stanford  Research  Insf,>’itc .  25 

USE  OF  THE  WISWESSER  LINE  NOTATION  FOR  REGISTERING 

COMPOUNDS,  Charles  E.  Gramto,  Diamond  Alkali  Company  ...  35 

FILE  MAINTENANCE  AND  UPDATING  PROCEDURE,  Dr.  Peter 

F.  Sorter,  Hoffmann-La  Roche,  Inc .  39 

QUICK  SCAN  AND  SYMBOLS,  Alan  Gelberg,  Diamond  Alkali 

Company .  4  3 

AUTOMATIC  GENERATION  OF  STRUCTURAL  FRAGMENT  COD!  3 
FROM  THE  WISWESSER  LINE  NOTATION  FOR  RAPID 
STRUCTURE  SEARCHES,  Carlos  M.  Bowman,  Franc  A. 

Landee,  Mary  H.  Reslock,  and  Betsy  P.  Smi’h,  The  Dove 

Chemical  Company .  4q 

COMPUTER  GENERATED  OPEN  ENDED  FRAGMENT  CODE. 

Ernest  Hyde,  Canadian  Industries  Ltd . 

SUBSTRUCTURE  SEARCHING  ON  NOTATIONS,  George  F.  Fraction, 

Eli  Lilly  and  Company .  b'1 

PERMUTATIONS  AND  CLASSIFICATION  NUMBERS,  Alan  Gelberg. 

Diamond  Alkali  Company .  81 


Page 

SOME  TECHNIQUES  FOR  THE  MACHINE  MANAGEMENT  OF  SMALL 
CHEMICAL  DATA  SYSTEMS,  A.  J.  Barnard,  Jr.,  W.  C. 

Broad,  and  C.  T.  Kleppinger,  J.  T.  Baker  Chemical  Company, 

and  W.  J.  Wiswesser,  Fort  Detrick . .  85 

THE  "DOT-PLOT''  COMPUTER  PROGRAM,  William  J.  Wiswesser, 

Fort  Detrick .  i 0 3 

UPDATING  PROGRAM  FOR  THE  INDUSTRY  LIAISON  OFFICE, 

David  E.  Renard,  Industry  Liaison  Office,  Edgewood  Arsenal.  ..  .  117 

UTILIZATION  OF  THE  WISWESSER  NOTATION  IN  CIDS,  Clarence  T. 

Van  Meter,  University  of  Pennsylvania  . .  121 

CONNECTION  TABLES  FROM  WISWESSER  LINE  NOTATION:  A 
PARTIAL  ALGORITHM,  George  F.  Fraction,  Eli  Lilly  and 
Company,  Justin  C.  Walker  and  Stephen  J.  Tauber,  National 
Bureau  of  Standards.  .  . .  139 

THE  FORMAL  ANALYSIS  OF  NOTATION  SYS  TEMS,  James  Munz, 

University  of  Pennsylvania . 197 

DISTRIBUTION  LIST .  203 

DD  FORM  1473  (DOCUMENT  CONTROL  DATA  -  RfcD) .  211 


6 


Name 


ATTENDEES 


Dr.  Aaron  Addleston 
Dr.  A.  J.  Barnard 
Mr.  Jerry  Beveridge 
Dr.  John  Bogusky 

Mr.  Rick  Bojar 
Dr.  Howard  T.  Bonnett 
Dr.  Carlos  Bowman 
COL  Walter  J.  Davies 
Mr.  Sylvan  Eisman 
Mr.  George  Fraction 
Mr.  Louis  E.  Garono 
Mr.  Alan  Gelberg 
Mr.  Charles  Granito 
Mr.  Robert  Hartman 
Mr.  Lloyd  A.  Holly 
Mr.  J.  K.  Horner 
Mr .  Ernest  Hyde 
Dr.  David  Jacobus 
Miss  Andrea  John 
Mr.  Ronald  Kent 


Organization 
Winthrop  Laboratories 
J.  T.  Baker  Chemical  Company 
F ort  Detrick 

US  Army  Materiel  Command, 
Washington,  D.  C. 

University  of  Pennsylvania 

G.  D.  SearL  &  Company 

The  Dow  Chemical  Company 

Edgewood  Arsenal 

US  Army  Frankford  Arsenal 

Eli  Lilly  and  Company 

Edgewood  Arsenal 

Diamond  Alkali  Company 

Diamond  Alkali  Company 

Edgewood  Arsenal 

Edgewood  Arsenal 

Stanford  Research  Institute 

Canadian  Industries,  Ltd. 

US  Armv  Medical  Rfcl)  C'-imm.iii 

Goodyear  Tire  K  Rubber  Compa 

University  of  Pennsylvania 


Name 


Organization 


Dr.  David  Lefkovitz 
Mr.  Eugene  C.  Logue 
Mr.  William  Longenecker 
Mr.  Charles  E.  McKnight 

Mr.  Scot  Mannion 

Dr.  Boyd  Mather* 

Mr.  J.  P.  Mitchell 

Mr.  James  Munz 

COL  Ernest  A.  Nagy 

Dr.  Warren  Powell 

Mr.  T.  W.  Quigley 

Mr.  David  E.  Renard 

Mrs.  Mary  Reslock 

Mr.  Edmund  H.  Schwanke 

Dr.  Elbert  G.  Smith 

Dr.  Peter  F.  Sorter 

Miss  Lucille  H.  Thomason 

Dr.  Clarence  T.  Van  Meter 

Mr.  Peppino  N.  Vlannes 


University  of  Pennsylvania 
Edgewood  Arsenal 
Fort  Detrick 

US  Army  Munitions  Command, 
Dover,  New  Jersey 

US  Army  Materiel  Command, 
Washington,  D.  C. 

National  Science  Foundation 

Edgewood  Arsenal 

University  of  Pennsylvania 

US  Army  Medical  R&D  Command 

Chemical  Abstract*  Service 

National  Science  Foundation 

Edgewood  Arsenal 

The  Dow  Chemical  Company 

Edgewood  Arsenal 

Mills  College 

Hoffman-La  Roche,  Inc. 

Canadian  Industries,  Ltd. 

University  of  Pennsylvania 

Office  of  Chief  of  Research  and 

Development,  Washington,  D.  C. 


8 


Name 


Organization 


Mr.  Justin  Walker 

Mr.  Lawrence  Ware 

Mr.  William  J.  Wisv/esser 


National  Bureau  of  Standards 
US  Army  Medical  RI«D  Command 
Fort  Detrick 


Q 


WELCOME 


Colonel  Walter  J.  Davies 
Director  of  Technical  Support 
Edgev/ood  Arsenal 


Good  Morning.  I  am  pleased  to  welcome  you  to  Eagewood 
Arsenal.  Your  visit  here  is  very  meaningful  to  the  Army's  information 
program,  and  the  welcome  I  wish  to  express  is  heartfelt  indeed.  I  hope 
your  stay  here  will  be  both  pleasant  and  rewarding  for  you. 

Your  presence  here  affords  the  Chemical  Information  and  Data 
System  (CIDS)  program  people  to  take  a  good,  hard  look  at  the  Wiswesser 
line  notation.  You  who  have  been  using  it  in  industry,  at  the  universities, 
and  at  other  Government  agencies  are  the  experts.  It  has  been  established 
that  the  notation  is  well  worth  a  critical  examination  by  the  Army.  Here 
is  where  you  can  help,  and  I  commend  your  response  as  evidenced  by  this 
gathering. 


The  need  and  the  importance  of  an  operating  CIDS  for  the 
Army  is  well  known  to  you.  I  need  not  dwell  on  it.  I  do  wish  to  impress 
on  each  of  you  that  your  visit  here  will  have  contributed  tangibly  toward 
that  end. 


Once  again,  a  very  sincere  welcome  to  Edgewood  Arsenal. 

The  cooperation  of  yourselves  and  your  organizations  is  deeply  appreciated. 
I  am  certain  that  the  Army  will  benefit  directly  from  these  sessions,  and 
I  hope  that  they  will  be  similarly  beneficial  to  you. 

Again,  we  are  glad  to  have  you  with  us.  Mr.  Mitchell  and 
his  people  and  Mr.  Garono  and  my  office  will  do  anything  while  you  are 
here  to  make  your  stay  pleasant  and  enjoyable  and  also  profitable. 

Mr.  Mitchell  would  like  to  kick  off  now  and  make  a  few  administrative 
announcements . 
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INTRODUCTION 


CIDS  OBJECTIVES 

J.  P.  Mitchell 
Edgewood  Arsenal 

CIDS,  the  Army  Chemical  Information  and  Data  System,  is  an 
exploratory  development  project  designed  to  investigate  new  techniques  and 
the  handling  of  chemical  structures  and  associated  data  required  for  the 
support  of,  or  produced  by,  on-going  work  by  the  Army.  The  immediate 
objective  of  CIDS  is  to  demonstrate  user  needs  and  acceptance  by  1  July 
1967  with  respect  to  logic,  systems  and  programs,  data,  and  information 
to  establish  what  specific  need  exists  for  a  future  Army-wide  system. 

Perhaps  the  most  fundamental  phase  of  CIDS  is  that  which 
involves  the  discrimination  among  chemical  compounds  on  the  basis  of  their 
structural  characteristics,  and  endeavor  in  this  phase  to  date  has  centered 
almost  entirely  among  structural  information  gleaned  from  node  connection 
tables.  However,  the  potential  value  of  the  WLN  as  another,  perhaps  even 
better,  source  for  some  or  all  of  this  structural  information  has  been  kept 
constantly  in  mind  and  the  time  has  now  come  when  this  potential  can  be 
explored  in  depth. 

In  essence,  then,  the  main  objective  of  this  meeting  is  to  get 
the  ball  rolling  and  we  could  think  of  no  better  way  to  do  this  than  to  solicit 
the  kind  willingness  of  you  experts  to  meet  with  us  and  relate  seme  of  your 
experiences  with  the  notation. 

In  addition  to  file  building,  we  are  also,  of  course,  very  much 
interested  in  experiences  utilizing  the  notation  for  search  purposes  and  in 
observations  pertaining  to  the  present  state  of  development  of  the  notation 
in  terms  of  its  structural  discrimination  capabilities. 

At  one  place  in  the  program,  we  describe  some  typical  CIDS 
structure  queries  and  specifically  in  this  vein  we  hope  to  have  the  following 
questions  answered: 

1.  Use  of  WLN  for  registration? 

2.  Use  of  WLN  as  screens? 

3.  Use  of  WLN  for  file  classification? 
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4.  Use  of  WLN  as  compact  storage  form? 

5.  Use  of  WLN  for  search  of  both  whole  structure  and  sub¬ 
structure? 


6.  Use  of  WLN  as  machine  language  as  contrasted  to  an  alpha 
numeric  language? 

7.  Use  of  WLN  as  an  output  language? 

Before  we  begin,  I  would  like  to  introduce  my  cochairman 
again,  Mr.  Gelberg,  who  was  quite  instrumental  in  setting  up  this  meeting. 

We  will  now  begin  with  Dr.  Bonnett  of  G.  D.  Searle  and  Co. 


Dr.  Bonnett: 


USE  OF  THE  WISWESSER  LINE  NOTATION 
AT  THE  SEARLE  LABORATORIES  . 
MOTIVATION  AND  STATUS 

Dr.  Howard  T.  Bonnett 
G.  D.  Searle  and  Company 


I  wish  to  express  my  appreciation  to  the  Army  for  arranging  this 
symposium  of  those  using  the  Wiswesser  line  notation  in  their  information 
systems,  and  for  the  privilege  of  attending  it. 

Before  getting  into  the  subject  of  my  discussion,  I  would  like  to 
make  three  general  comments: 

1.  It  has  always  been  an  interesting  fact  to  me  that,  until 
recently,  in  the  case  of  the  Wiswesser  notation,  use  of  the  notation  was  by 
others  than  the  designer. 

2.  While  Addelston  and  I  were  the  first  to  put  the  Wiswesser 
notation  to  actual  use,  others  since  have  gone  farther  in  the  development  of 
programming  than  have  we. 

3.  To  me,  it  is  amazing  that  industrial  organizations  are  adopt¬ 
ing  the  Wiswesser  notation  for  use  in  operating  systems,  in  the  absence  of  an 
"official"  published  manual  reflecting  the  revisions  that  have  taken  place  since 
the  original  1954  published  manual. 

Most  of  my  working  career  has  been  spent  in  the  a  ea  of  patent 
work  in  the  drug  industry.  In  this  type  of  activity,  one  is  made  acutely  con¬ 
scious  of  previous  knowledge  and  experience.  Patents  are  granted  for  the 
new.  To  determine  what  is  new  means  one  must  know  what  is  old,  one  must 
find  the  old.  Finding  the  old  presents  problems,  as  any  who  attempt  it  learn. 
Thus,  it  is  quite  natural  that  I  should  have  an  acute  interest  in  indexing  and 
retrieval,  and  especially  of  chemical  structures. 

Retrieval  can  be  troublesome.  Let  me  illustrate  by  a  few  actual 
cases  that  happened  in  our  laborat orieo .  The^e  arc  simple  situations,  but 
since  a  sizeable  proportion  of  our  staff  are  young  college  graduates,  the  turn¬ 
over  is  rapid  and  so  these  simple  situations  continually  face  us. 

In  figure  1  is  a  compound  that  our  searcher  reported  she  could 
not  find  in  the  literature. 
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Figure  1.  Isonipecotic  Acid,  1 -Amino -4 -phenyl,  Ethyl  Ester 


Sometime  later,  as  is  often  the  case  when  this  sort  of  failure 
occurs,  our  "client"‘told  us  the  compound  was  reported  in  Chemical  Abstracts. 
On  checking,  it  was  found  readily  in  the  molecular  formula  index.  This  com¬ 
pound,  obviously,  is  a  derivative  of  a  4-piperidine  carboxylic  acid.  If, 
however,  you  were  looking  for  this  entry  you  would  not  find  the  compound 
because  the  compound  had  been  indexed  under  its  trivial  name  as  an  iso¬ 
nipecotic  acid  derivative. 

The  compound  in  figure  2  illustrates  a  different  problem.  In 
this  case,  our  "client"  was  looking  for  process  instructions  to  make  the 
compound  shown. 


Figure  2.  1 ,  4-Benzoxazine,  3-Phenyl-dihydro 
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We  reported  that  we  could  not  find  this  compound  in  either 
Beilstein  or  Chemical  Abstracts.  Again,  our  "client"  returned  later  anc 
said  that  the  compound  was  shown  in  Elderfield.  Sure  enough,  1,4-benz- 
oxazine  with  an  aryl  group  attached  in  the  3—  position  was  indexed.  The 
phenyl  derivative,  which  we  were  seeking,  was  not  specifically  shown.  When 
we  checked  the  original  reference  (which  was  not  in  our  library'  we  found  it 
to  be  the  tolyl  derivative  that  was  reported.  Chemical  Abstracts  was  not  at 
fault  here,  nor  was  the  searcher  wrong  in  her  report.  The  point  nere  is  that 
a  search  for  a  specific  compound  sometines  turns  inco  a  generic  search.  In 
this  case,  presumably,  the  procedure  for  making  the  tolyl  derivative  would 
work  for  the  phenyl. 

Figure  3  illustrates  a  rather  subtle  problem.  We  had  no  diffi¬ 
culty  in  determining  that  the  root  compound  might  be  4-pyridine -acetamide, 
but  the  second  portion  of  the  index  name  was  misinterpreted  to  mean  a  phenyl 
with  a  sulfur  directly  attached  on  the  alpha  position  of  the  acetic  acid  residue. 


S 


4-Pyridineacetamide ,  a  -Phenylthio 


a-(Phenylthio)- 


Figure  3.  Structures  Illustrating  a  Subtle  Indexing  Problem 


While  with  a  previous  employer,  we  attempted  to  maintain  an 
index  of  steroid  compounds  utilizing  systematic  nomenclature.  This  proved 
to  be  a  particularly  frustrating  type  of  activity,  because  the  file  was 
maintained  by  clerical  personnel  to  whom  the  difference,  for  example, 
between  pregnene  and  pregnane  was  quite  obscure.  Consequently,  this  file 
was  never  in  sequence  and,  therefore,  was  untrustworthy.  We  attempted 
to  get  around  this  problem  with  a  system  based  on  a  molecular  formula 
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approach,  illustrated  in  figure  4.  In  this  technique,  any  hetero  atom  in  a  com¬ 
pound  was  related  to,  and  treated  as,  an  oxygen  substituent  for  classification 
purposes,  so  that  the  compound  on  the  right,  even  though  it  contained  a  bromine 
and  three  oxygens,  was  for  purposes  of  classification  put  in  the  category  of 
^21^29^4*  This  approach  simply  avoided  nomenclature. 


CH, 

I  3 
C—O 


CjH3 

c— o 


c 


21H29°4 


Figure  4.  Classification  Using  a  Molecular  Formula  Approach 


The  structures  in  figure  5  illustrate  a  problem  that  is  inherent  in 


Figu  re  5.  Structures  Illustrating  Problems  Inherent  in  Nomenclature 
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The  formula  in  the  upper  left  depicts  progesterone.  In  succeeding 
structures,  hydroxyl  groups  have  been  added;  at  the  lower  right  is  the  struc¬ 
ture  of  hydrocortisone.  Now,  at  what  point  does  one  cease  to  regard  the  sub¬ 
stance  as  a  progesterone  derivative  and  at  what  point  does  it  become  a 
corticoid? 


As  these  cases  show,  a  common  thread  runs  through  our  search 
problems.  This  thread  has  a  name,  NOMENCLATURE. 

The  problems  inherent  in  trying  to  index  chemical  structures  with 
the  techniques  available  at  the  time,  namely,  the  structural  formula,  the 
systematic  nomenclature,  and  the  molecular  formula,  were  so  frustrating  that 
I  began  to  wonder  if  we  could  find  a  means  of  recording  structures  in  a 
machinable  language  and  throw  onto  the  machine  the  burden  of  organizing  and 
maintaining  in  organized  fashion,  a  file  of  structures.  At  about  this  time, 
the  early  1950's,  publicity  on  the  efforts  of  a  volunteer  committee  which  had 
undertaken  to  compare  four  notation  systems  began  to  appear.  I  tried  to 
evaluate  the  relative  advantages  and  disadvantages  of  each  of  the  four  tech¬ 
niques  as  reflected  by  the  experience  of  this  committee;  it  appeared  to  me 
that  the  notation  due  toWiswesser  merited  exploration,  and  so  my  interest  in  it 
was  aroused. 

It  was  not  until  I  joined  Searle  that  I  had  an  opportunity  to  explore 
the  utility  of  the  Wiswesser  notation  as  an  indexing  and  retrieval  tool  in  an 
industrial  information  setting.  A  friend  in  another  company  was  also  engaged 
in  designing  a  system;  it  was  interesting  to  me  that  both  of  us  chose  an  identi¬ 
cal  basic  approach.  Both  of  us  wanted  to  record  the  structure  on  a  machinable 
card,  and  both  of  us  wanted  a  functional  group  field.  My  friend  chose  to  put 
the  structure  on  the  machinable  card  by  hand -drawing  it.  I  chose  the  notation, 
recorded  as  a  string  of  characters  available  in  accounting  machinery. 
Obviously,  my  friend,  in  order  to  use  his  file,  had  to  have  a  functional  group 
field,  because  that  was  his  only  approach.  In  my  case,  I  found  that  the 
notation  with  supplementary  codes,  which  could  be  sorted  by  machinery  and 
printed  to  produce  "telephone  directory"  type  of  indexes,  resulted  in  indexes 
having  considerable  search  power,  which  reduced  the  need  for  a  functional 
group  field.  Also,  at  about  this  time,  the  computer  began  to  loom  over  the 
horizon.  It  was  recognized  that  this  machine  was  capable  of  searching  a 
string  of  symbols  for  patterns  of  symbols  (i.e.,  functional  groups),  and  this, 
too,  would  reduce  the  need  for  a  card -based  functional -group  search  facility. 

I  should  add,  however,  that  I  did  attempt  to  design  a  functional  group  code, 
but  the  versions  I  tested  were  not  completely  satisfactory.  1  do  not  mean  to 
imply  by  my  remarks  that  1  do  not  value  the  functional  group  facility;  1  do, 
and  I  still  intend  to  have  such  capability  as  a  part  of  our  system. 
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As  a  result  of  the  operating  experience,  which  those  of  us  using 
the  notation  have  accumulated,  it  has  become  apparent  that  some  of  the  origi 
nal  rules  could  be  modified  to  produce  superior  indexing  capability.  This  is 
illustrated  by  the  three  bicyclic  heterocyclic  structures  in  figure  6. 

Old  Revised 


T6T6T  BOJ  T66  BOTJ 


T6T6  BOJ  T66  BOTI.J 


T66  BO  DUJ  T66  BO  CHJ 


Figure  6.  Bicyclic  Heterocyclic  Structures 
Illustrating  Effect  of  Rule  Design 

Beside  each  structure  appears  the  notation  according  to  the 
1954  edition  of  the  Wiswesser  manual,  and  the  notation  according  to  the 
revised  rules.  These  three  closely  related  structures  would  appear  in  three 
different  locations  in  an  alphabetized  file  of  old  rule  notations,  whereas, 
the  revised  rule  provides  identical  notations  through  the  first  six  spaces,  and 
thus,  will  tend  to  group  these  structures  more  closely  together.  Yet,  I  am 
sure  in  designing  the  1954  rules,  it  seemed  perfectly  reasonable  to  apply  the 
ring  saturation  symbol  (i.e.,  "T")  immediately  after  the  ring  size  numeral. 
In  practice,  however,  it  has  been  found  that  a  superior  index  is  achieved  by 
subordinating  the  degree  of  ring  saturation  relative  to  heterocyclic  nature, 
for  example.  This,  and  other  rule  revision,  has  come  about  on  the  basis  of 
actual  operating  experience  in  several  different  operating  systems. 
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The  very  simple  structures  of  figure  ?  also  illustrate  the  tendency 
of  the  Wiswesser  line  formula  notation  to  group  like  structures  together. 


CH3OH 

Methanol 

Q1 

ch3ch2oh 

Ethanol 

Q2 

CH3{CH2)2OH 

n  -Propanol 

Q3 

CH3CHOHCH3 

Isopropanol 

QY 

- OH 

Phenol 

QR 

Figure  7.  Simple  Structures 


The  Seirle  files  now  include  approximately  1^5,  000  entries  in  the 
Wiswesser  notation.  These  are  divided  as  approximately  30,000  represent¬ 
ing  compounds  from  our  Research  Laboratories,  and  95,000  selected  from 
the  literature,  primarily  steroid  in  character.  We  have  found  the  cost  of 
input  and  generation  of  the  "telephone  directory"  index  to  be  approximately 
Zbi  per  structure,  starting  with  the  structural  formula,  and  winding  up  with 
the  first  printed  index.  These  cost  figures  were  reported  in  the  NAS-NRC 
study  on  notation  systems  and  have  been  confirmed  by  numerous  workers  since. 

In  figure  8  is  shown  a  portion  of  a  page  from  our  "telephone 
directory"  type  of  index.  The  family  group  characteristic  of  the  index  is 
obvious.  Each  line  represents  a  chemical  compound  and  identifying  informa¬ 
tion  about  the  compound.  The  information  given  is: 

1.  The  Wiswesser  notation. 

Z.  Identification  of  the  laboratory  where  the  compound  was 

made . 

3.  Notation  prefix. 

4.  A  four -digit  classification  code,  each  digit  being  a  separate 
code,  which  serves  as  a  useful  screen  in  searches. 

5.  Country  code  and  type  of  literature  code. 

6.  Literature  reference. 


f  ormula  sheet  number. 


T  C667  ANV  IN  >tl&&TJ  EG 
T  C667  ANV  IN  MN&&TJ  EG  M 
T  C667  ANV  IN  MN&ATJ  EG  MVOIR 
T  C667  ANV  IN  MO&&TJ  EE 
T  C667  ANV  IN  MO&&TJ  EC 
T  C667  ANV  IN  MO&&TJ  E02 
T  C667  ANV  IN  MO&&TJ  EXFF7 
T  C667  ANV  IN  MS46TJ  EG 
T  C667  ANV  IN  MS&&TJ  PC 
T  C667  ANV  IN  MS&&TJ  F<* 

T  C667  ANV  IN  MS&&TJ  PSV 
T  C667  ANV  IK  MS&&TJ  7X7TT 
T  C6S7  BN&&TJ  I  &WS01&01 
T  C667  BN&&TJ  I-  AT5NTJ 
T  C667  BN&&TJ  I-  AT6N  DOTJ 
T  C667  BN&&TJ  I-  AT6NTJ 
T  C667  BN&&TJ  I-  AT7N  CHTJ  D 
T  C667  BN&&TJ  IVN2&2 
T  C667  BN&TTJ  BViNI&I 
T  C676  AN  IM&TTJ  E 
T  C676  AN  IM&TTJ  E 
T  C676  AN  IM&TTJ  EG 
T  C676  AN  IM&TTJ  EG 
T  C676  AN  IM&TTJ  EOl  POI 
T  C676  AN  IM&TTJ  EOl  FOl 
T  C676  AN  IM&TTJ  F 
T  C676  AN  IM&TTJ  F 
T  C676  AN  IM&TTJ  FG 
T  C676  AN  IM&TTJ  FG 
T  C675  AN  IM&TTJ  FOI 
T  C676  AN  IM&TTJ  FOI 
T  C676  AN  IMV&TTJ 
T  C676  AN  IMV&TTJ 
T  C67b  AN  IMV&TTJ  E  F 
T  C676  AN  IMV&TTJ  E  F 
T  C676  AN  IMV&TTJ  EG 
T  C676  AN  IMV&TTJ  EG 
T  C676  AN  IMV&TTJ  EG  FG 
T  C676  AN  IMV&TTJ  EG  FG 
T  C676  AN  IMV&TTJ  EOl  FOI 
T  0676  AN  IMV&TTJ  EOl  FOI 
T  C676  AN  IMV&TTJ  F 
T  C676  AN  IMV&TTJ  F 
T  C676  AN  IMV&TTJ  FCN 
T  C676  AN  IMV&TTJ  FCN 
T  C676  AN  IMV&TTJ  FC 
T  C676  AN  IMV&TTJ  FC 
T  C676  AM  IMV&TTJ  FCi 
T  C676  AN  IMV&TTJ  FOI 


2  SAN  3  3750  82 
2  SAN  3  3751  82 
2  SAN  3  3770  82 
2  SAN  3  3750  82 
2  SAN  3  3750  82 
2  SAN  3  3250  82 
2  SAN  3  3770  82 
2  SAN  3  3750  82 
2  SAN  3  3750  82 
2  SAN  J  3550  82 
2  SAN  3  3550  82 
2  SAN  3  3770  82 
2KMAKX  3  3110  44 
21  COS  3  4220  94 
21  COS  3  4230  94 
21  COS  3  4220  94 
21  CDS  3  4330  94 
21  CDS  3  3230  94 
3K  THO  3  3230  22 


2 

CEI 

3  3220  82 

2 

GEI 

3  3220  82 

2 

GEI 

3  3730  82 

2 

GEI 

3  3730  82 

2 

GEI 

3  3240  82 

2 

GEI 

3  3240  82 

2 

CEI 

3  3220  82 

2 

GEI 

3  3220  82 

2 

GEI 

3  3730  82 

2 

GEI 

3  3730  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3740  82 

2 

CEI 

3  3  74  0  82 

2 

GEI 

3  3750  82 

2 

CEI 

3  3750  82 

2 

GEI 

3  3250  82 

2 

GEI 

3  3250  82 

2 

GEI 

3  3230  82 

2 

GEI 

3  3230  82 

2 

CEI 

3  334&  82 

2 

CEI 

3  33A&  82 

2 

CEI 

3  3740  82 

2 

CEI 

3  3740  82 

2 

CEI 

3  3240  82 

2 

CEI 

3  3240  82 

8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
8  3280117  40523 
PHA6610474  40094 
JMC6690483  28403 
JMC6690483  28399 
JMC6690483  28401 
JMC6690483  28403 
JM36690483  28400 
2  624537  23928 

8  3281419  40527 
8  3281424  40530 
8  3281419  40527 
8  3281424  40530 
8  3281419  40527 
8  3281424  40530 
8  3281419  40527 
8  3281424  40530 
8  3281419  40527 
8  3281424  40530 
8  3281419  40527 
8  3281424  40530 
8  3281419  40526 
8  3281424  40529 
8  3281419  40526 
8  3281424  40529 
8  3281419  40526 
8  3281424  40529 
8  3281419  40526 
8  3281424  40529 
3  3281419  40526 
8  3281424  40529 
8  3261419  40526 
8  3281424  40529 

8  3281419  4U526 

8  3281424  40529 

8  3281419  40525 

8  3281424  40529 

8  3281419  40526 

8  3281424  40529 


Figure  8.  Telephone -D;  rectory  -  Type  Index 


In  undertaking  our  work,  I  made  an  assumption  that  others,  as 
you  will  hear,  are  making  good.  I  assumed  that  if  we  could  reduce  a  chemi¬ 
cal  structure  to  a  machinable  language,  we  should  be  smart  enough  to  pro¬ 
gram  machines  to  do  many  things  with  this  record.  This  is  proving  to  be  the 
case.  For  example:  one  can  search  the  record  for  symbol  patterns;  one  can 
calculate  the  molecular  formula;  one  can  do  much  to  check  the  validity  of  the 
notation;  one  can  generate  a  keyword -in-context  functional  group  index;  one 
can  generate  fragmentation  codes  that  can  be  handled  as  a  coordinate -concept 
type  of  index;  one  can  generate  a  type  of  connection  table,  either  represented 
in  terms  of  fragments  in  the  notation  or  as  atoms  in  the  compound;  and  so  on. 

As  you  may  have  guessed  from  the  preceding  discussion,  I  have 
long  been  interested  in  a  technique  of  representing  chemical  structures  that 
would  offer  flexibility  in  manner  of  use;  i.e.,  both  manual  and  mechanical. 

It  has  been  my  experience  that  a  high  ratio  of  searches  can  be  run  quickly 
and  effectively  in  a  suitable  manually  usable  index.  At  the  same  time,  some 
searches  are  not  feasible  to  conduct  in  manually  usable  indexes  and,  conse¬ 
quently,  access  to  suitable  equipment  to  assist  the  searching  is  desirable. 

It  was  these  capabilities  that  I  thought  I  saw  in  the  Wiswesser  notation.  I 
have  been  pleased  by  the  performance  of  the  notation  in  our  hands  as  an  index¬ 
ing  and  retrieval  tool. 


LOW-COST  STORAGE  AND  RETRIEVAL  OF  ORGANIC  STRUCTURES 
BY  PERMUTED  LINE  NOTATIONS:  SMALL  COLLECTIONS 


J.  K.  Horner 

Stanford  Research  Institute 


A  sophisticated,  low-cost  storage  and  retrieval  system  is 
described  for  a  small  collection  of  chemical  structures.  About  3000  struc¬ 
tures  from  the  Stanford  Research  Institute  (SRI)  files  were  coded  according 
to  the  Wiswesser  line  notation,  a  computer  program  was  written  and  a 
permuted  line-notation  index  was  generated;  all  for  approximately  $700.00. 

Earlier  reports  have  shown  that  permuted  chemical  line  notations 
in  tabulated  lists  can  be  used  to  rapidly  locate  specific  compounds,  classes 
of  compounds  having  similar  ring  systems,  and  compounds  having  the  same 
functional  group.  *  Time  and  cost  data  on  computer -generated  indices  are 
available  for  large  collections  of  chemical  structures^  and  time  data  on  key- 
punch-generated  indices  for  small  collections  are  available.  ^  The  object  of 
this  communication  is  to  report  the  experiences  of  the  Life  Sciences  Research 
Area  of  SRI  in  collecting  and  storing  at  a  low  cost  a  small  collection  of  chemi¬ 
cal  structures. 

BACKGROUND. 

In  1963,  it  became  evident  to  scientists  at  SRI  that  a  central  file 
of  data  on  organic  structures  was  needed  to  replace  the  antiquated  rmiecular- 
formula  files  kept  in  each  section.  An  organic  chemist  with  neither  back¬ 
ground  nor  training  in  data  storage  and  retrieval  was  assigned  the  task  of 
assessing  the  current  methods  of  chemical -data  storage  and  of  adapting  one 
to  fit  the  needs  of  SRI. 

Definitive  information  in  this  field  proved  scanty  until  the  publica¬ 
tion  in  1964  of  the  "Survey  of  Chemical  Notation  Systems,"^  a  report  of  the 
Committee  on  Modern  Methods  of  Handling  Chemical  Information.  This  com¬ 
prehensive  report,  plus  personal  contacts  with  industrial  and  governmental 
personnel,  indicated  that  there  existed  a  lack  of  sophistication  in  chemical- 
data  handling  in  a  majority  of  governmental  agencies  and  industrial  concerns. 
Those  groups  having  "ell -conceived  chemical -data  systems  usually  used 
punched  or  notched  cards  with  fragmentation  codes,  topological  codes,  or 
chemical  line  notations.  The  codes  were  usually  searched  by  hand  or  by 
means  of  a  computer. 


Certain  requisite  goals  were  set  as  a  basis  for  evaluating  the 
existing  data  programs  while  searching  for  the  ideal  structure  retrieval 
system  for  SRI.  The  input  procedure  was  not  to  require  special  or  expen¬ 
sive  equipment  normally  not  found  in  an  automatic  data-processing  section, 
and  the  coding,  punching,  and  preliminary  manipulations  were  to  be  handled 
by  technicians.  With  this  ideal  system,  one  could  retrieve  from  the  files 
one  specific  compound,  all  compounds  having  specific  ring  systems  in  com¬ 
mon,  all  compounds  related  by  specific  functional  groups,  and  all  compounds 
having  a  specified  relation  between  groups.  Most  important,  no  machine 
should  separate  the  literature  chemist  from  the  data  files.  This  latter  re¬ 
quirement  was  important  because  the  computer  section  and  the  chemistry 
department  are  physically  distant  and  also  because  a  machine  cannot  browse 
and  select  interesting  structures  that  do  not  fit  the  search  requirements. 

This  browsing  can  be  quite  useful,  as  anyone  who  has  ever  looked  up  a  com¬ 
pound  in  a  formula  or  name  index  knows.  A  machine  cannot  browse  and 
neither  can  a  literature  chemist  if  he  is  separated  from  his  chemical  data. 

The  topological  codes  and  the  fragmentation  codes  were  rejected 
because  they  required  that  the  files  be  searched  by  computer  for  any  semblanc 
of  sophistication.  The  line  notations  could  not  be  encoded  by  technicians  and 
some  notations  used  symbols  not  found  on  automatic  data-processing  machines 
Most  line  codes  were  searched  by  computer  and  none  could  search  for  spatial 
relationships.  The  Wiswesser  line  notation^  did  use  symbols  familiar  to 
chemists  and  rejected  symbols  not  found  on  automatic  processing  machines. 
The  most  appealing  use  of  this  notation  was  described  in  1964  by  Sorter  and  co 
workers  *  at  Edgewood  Arsenal.  This  group  permuted  the  notation  lists, 
then  printed  the  permutations  and  bound  them  into  volumes.  The  Wiswesser 
encoding  still  could  not  be  done  by  a  technician  and  all  spatial  relationships 
could  not  be  found*  but  this  system  now  utilized  the  computer  only  to  prepare 
the  dictionarylike  lists  which  then  allowed  the  chemist  to  make  structure 
searches  at  his  desk  and  also  permitted  him  to  browse.  A  visit  with  the 
Edgewood  group  indicated  that  over  60,  000  compounds  were  in  their  system 
and  searches  were  being  successfully  completed  with  a  minimum  of  effort. 
This  group  used  a  revised  version  of  Wiswesser's  line  notation’5  ’  and  offered 
to  supply  their  computer  program  at  no  cost.  SRI  decided  to  use  the  Wis¬ 
wesser  line  notation  with  permuted  notational  lists. 


Personal  communication  with  Mr.  Ernest  Hyde  of  Canadian  Industries, 
Ltd.,  has  shown  that  substructures  and  spatial  relationships  can  be 
searched  by  computer -generated  fragments  of  the  Wiswesser  notation. 

Wiswesser  W.  J.  A  Line-Formula  Chemical  Notation,  as  revised  by 
E.  G.  Smith,  will  be  published  by  McGraw-Hill  in  1967. 
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STRUCTURE  GATHERING  AND  CODIFICATION. 


The  project  technician  gathered  from  existing  files,  reports,  and 
notebooks  the  published,  nonsecret  and  nonproprietary  structures  that  had 
been  synthesized  by  SRI  chemists.  The  structures  and  physical  data  were 
handprinted  onto  SRI  New  Compound  Report  Sheets  (see  figure).  These  pre¬ 
printed  forms  were  on  Strathmore  Simulator  paper,  which  could  be  repro¬ 
duced  economically  on  an  available  Pease  Diazo  Ammonia  Developer.  The 
technician  made  two  copies  of  each  sheet,  then  prepared  two  indexes;  a 
Molecular  Formula  Index  and  an  Accession  Number  Inde;„.  The  primary 
New  Compound  Report  Sheets  were  filed  in  a  different  location  in  case  the 
copies  were  ever  lost  or  damaged. 

The  structural  line  coding  was  done  by  the  author  who  learned  the 
Wiswesser  line  notation  from  the  revised  manual  kindly  supplied  by  Dr.  E.  G. 
Smith  of  Mills  College.  An  encoding  rate  of  125  to  150  structures  per  hour 
was  possible  after  2  to  3  months  of  part-time  study.  Of  the  5000  structures 
ultimately  encoded,  approximately  10  were  sufficiently  complex  to  necessi¬ 
tate  encoding  assistance  from  Professor  Smith.  The  line  notations  were 
entered  into  the  Accession  Number  Index  directly  under  the  structures.  The 
notations  were  checked  once  later  and  poor  penmanship  and  careless  errors 
were  corrected.  Because  only  on?  person  at  SRI  knew  the  code,  it  was  not 
always  possible  to  correct  the  errors  resulting  from  a  misunderstanding  of 
the  rules.  Some  54  encoding  mistakes  were  discovered  later,  after  the  line 
codes  were  permuted  and  printed. 

AUTOMATIC  DATA  PROCESSING. 


A  computer  program  for  permuting  the  notations  was  obtained 
from  Edgewood  Arsenal.  This  program  was  originally  written  u.  COBOL, 
language  for  the  UNIVAC  II,  then  modified  for  the  HONEYWELL  400  in 
EASY  II  language.  The  HONEYWELL  language  and  the  ALGOL  60  language 
of  the  SRI  BURROUGHS  B-5500  were  not  compatible  and  a  direct  translation, 
though  perhaps  possible,  would  not  fully  utilize  tne  capabilities  of  the  more 
sophisticated  BURROUGHS  machine.  As  the  computer  problem  was  well 
defined,  a  new  program  was  written  for  the  BURROUGHS  B-5d0U  in  the 
source  language  of  EXTENDED  ALGOL  60. 

The  combined  card  punching  and  verification  times  were  !  00  per 
hour  when  the  SRI  punch  operators  had  to  turn  the  pages  of  the  Accession 
Number  Index  to  read  each  new  line  code.  When  the  codes  were  transterred 
from  this  accession  file  to  Punch  Card  Coding  Forms,  the  operators  then 
punched  and  verified  198  cards  per  hour.  The  punched  card  inputs  were 
arranged  thus; 
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SR- 


SRI  Labs  No. 


Molecular  Formula 


Stanford  Research  Institute 
NEW  COMPOUND  REPORT  SHEET 


CHEMICAL  NAME 


STRUCTURE: 

Molecular  Wt 

mp  bp 

Established: 

Observed: 

Amount  submitted: 

Remarks  (Toxicity,  literature  ref. ,  stability,  special  handling,  etc.) 

Notebook  ref.  CRI  Project  No.  Project  compound  No. 


Test  restrictions 


Figure.  Preprinted  Fcrm  on  Strathmore  Simulator  Paper  Used  to 

Report  New  Compounds 
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Punch  Card  1: 


Columns  6-10  Identification  number  and/or  letters 

Columns  21-79  Wiswesser  notation 

Column  80  Trailer  card  indication 

Punch  Card  2  (Optional): 

Columns  1-37  Continuation  of  card  1 

The  program  was  written  as  three  sections  (A,  B,  and  C).  The 
2808  punched  cards  used  as  input  created  20,  294  entries  or  7.  3  lines  per  card. 
Program  A  (4.4  min):  With  this  main  program,  the  2808  cards  were  read 
into  the  computer  and  notations  were  scanned  and  permuted  on  the  desired 
elements  and  functional  groups.  The  QUICK  SCAN  was  formed  and  the  lines 
were  edited  into  a  form  suitable  for  sorting.  The  entries  were  then  written 
on  magnetic  tape.  Program  B  (12.2  min):  This  COBOL  program  sorted  the 
20,  294  permutations  into  alphabetical  order  and  wrote  them  onto  a  second 
tape.*  Program  C  (4.2  min):  This  program  did  the  final  editing  of  the 
permuted  and  sorted  entries.  This  final  tape  was  then  checked  to  see  if  the 
entry  needed  one  or  two  lines  of  output.  The  page  headings  and  all  entries 
were  written  onto  a  printer  backup  tape.  The  total  computer  processing 
time  was  20.8  min.  Program  B  has  now  been  eliminated  and  Programs  A 
and  C  combined  with  the  ALGOL  sorter,  cutting  the  total  processing  time 
from  21  to  approximately  15  min. 

The  tape  from  Program  C  was  printed  onto  paper  on  a  UNIVAC 
1004  card  processor.  There  were  132  characters  per  line  and  the  print¬ 
out  sheets  were  arranged  thus: 

Columns  1-4  Identification 

Columns  5-6  Blank 

Columns  7-18  QUICK  SCAN  area 

Columns  19  -  20  Blank 

Columns  21  -132  Permuted  Wiswesser  notation 
Column  77  Indexed  symbol 

*  The  very  fast  ALGOL  sort  routine  was  not  available  when  this  program 
was  written.  The  new  routine  will  perform  the  sorting  operations  in 
approximately  one -half  of  the  time. 
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TIME -COST  DATA. 


The  cost  of  preparing  the  permuted  index  of  2808  cards  from  the 
SRI  collection  was  26^  per  compound.  The  total  cost  of  $733.50  (shown  below) 
included  the  cost  of  writing  the  initial  program. 


Encode  2808  structures  (125  /hr) 

22.4  hr 

$112.00 

Writing  program 

396.00 

Punch  2808  cards  (150/hr) 

19.0  hr 

76.00 

Verify  2808  cards  (200/hr) 

14.0  hr 

57.00 

Permute  2808  lines 

4.  4  min 

13.  15 

Alphabetize  20,  294  lines 

12.2  min 

36.80 

Edit  20,  294  lines 

4 . 2  min 

12.55 

Print  21,539  lines  (500  lines/min) 

43. 0  min 

30.00 

Total  cost 

$733.50 

•  • 


Cost  per  structure,  $733.50/2808  *  26^ 

As  this  need  be  done  only  once,  the  annual  updating  should  prove 
rather  inexpensive.  Our  figures  show  that  400  new  compour^s  could  be  en¬ 
coded,  the  line  notations  punched  into  cards  and  the  new  permutations  merged 
with  the  existing  system  to  generate  a  new  index  for  about  $61.00,  These 
structures,  therefore,  could  be  put  into  the  index  for  15 i  each. 

The  experiences  of  SRI  indicate  that  companies,  universities, 
and  others  with  small  collections  of  chemical  structures  and  data  can  now 
file  and  retrieve  information  in  a  sophisticated  manner  at  reasonable  cost. 

The  four  collected  volumes  of  Organic  Syntheses  were  encoded 
next  for  personal  use.  The  1850  line  notations  generated  7885  lines  of 
permuted  output  or  4.  3  lines  per  card.  Time  and  cost  data  for  preparing 
an  index  of  these  structural  notations  are  as  follows: 
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Encode  1830  structures  (125/hr) 

14.8  hr 

$  75.00 

Punch  1850  cards  (294/hr) 

6.  3  hr 

25.40 

Verify  1850  cards  (617/hr) 

3.0  hr 

12.00 

Permute  1850  lines 

1 . 7  min 

5.20 

Alphabetize  7885  lines 

4.  7  min 

14.  10 

Edit  7885  lines 

1 . 6  min 

4.80 

Print  8368  lines  (500  lines /min) 

17.0  min 

11.00 

Total  cost 

$  147.50 

Cost  per  structure,  $147.50/1850  =  8^ 

The  card  punching  and  verification  times  and  the  costs  were  less 
than  before  because  the  notations  were  entered  by  the  encoder  onto  30-line 
coding  forms  and  the  Organic  Syntheses  notations  in  general  were  much 
shorter  than  the  SRI  notations.  The  low  cost  of  8^  per  compound  for  generat¬ 
ing  this  permuted  index  was  also  possible  because  the  cost  of  writing  the 
computer  program  had  already  been  paid.  The  combined  ii.vie  and  cost  data 
for  the  SRI  and  Organic  Syntheses  compounds  are  shown  as  follows: 

Writing  program 

$  396.00 

Encode  4658  structures 

37. 2  hr 

187.00 

Punch  4658  cards 

25 . 3  hr 

o 

o 

Verify  4658  cards 

17.0  hr 

69.  00 

Permute  4658  lines 

6.  1  min 

18.  55 

Alphabetize  28,  179  lines 

16. 9  min 

50.90 

Edit  28,  179  lines 

5 . 8  min 

17.  35 

Print  30,907  lines 

60. 0  min 

o 

o 

Total  cost 

$881.00 

Cost  per  card,  $881.00/4658  =  19^ 
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UTILIZATION  OF  INDEX  AND  CONCLUSION. 


The  SRI  Permuted  Index  has  been  used  to  search  genericaily 
for  ring  systems  and  functional  groups  and  to  retrieve  specific  compounds. 
During  these  searches,  54  encoding  errors  were  detected.  Most  of  these 
errors  were  due  to  carelessness.  The  remainder  of  the  errors  were 
caused  by  the  author's  faulty  memory  of  the  rules.  This  failure  to  retain 
certain  rules  is  especially  serious  when  one  encodes  only  once  a  week  or 
perhaps  only  once  a  month.  Though  1.9%  encoding  errors  did  occur,  to  our 
knowledge  no  structures  were  "lost,  "  perhaps  because  some  encoding  errors 
were  serious  in  which  case  the  line  notation  was  indexed  in  a  very  strange 
place  and  thus  was  quite  noticable.  Alternatively,  the  error  was  trivial, 
in  which  case  the  notation  was  indexed  either  directly  before  or  after  the 
correct  location,  so  again,  the  error  was  easily  detectable.  A  computer 
program  designed  to  calculate  the  molecular  formula  from  the  Wiswesser 
notation  has  been  written.*  The  calculated  formula  can  then  be  checked 
against  the  correct  molecular  formula  either  by  hand  or  by  machine.  A 
Checker  program  such  as  this  should  do  much  to  allay  the  encoding  problems 
of  part-time  chemical  data  storage  and  retrieval  workers.  A  looseleaf 
notebook  containing  the  structures  and  notations  of  the  SRI  cyclic  ring  sys¬ 
tems  was  prepared  at  SRI.  This  ring  system  reference  book  was  used  to  de¬ 
termine  quickly  whether  general  cyclic  structures  were  in  the  index  and  also 
it  was  used  as  an  encoding  aid. 

Over  5000  compounds  were  encoded  and  only  10  structures  proved 
sufficiently  troublesome  to  make  outside  assistance  necessary.  Of  the  first 
2808  structures,  54  were  incorrectly  encoded.  These  statistics  should  refute 
the  notion  that  the  Wiswesser  line  notation  is  difficult  to  learn  and  use.  The 
relative  ease  with  which  a  novice  can  learn  the  Wiswesser  system  is  in  part 
due  to  Mr.  Wiswesser's  retention  of  known  chemical  symbols  and  the  clever 
use  of  mnemonics.  It  is  also  due  in  part  to  the  efforts  of  Dr.  Smith  in  im¬ 
proving  the  original  notation.  Assisting  Dr.  Smith  in  evaluating  and  improv¬ 
ing  the  Wiswesser  notation  are  a  group  of  users  known  as  the  Chemical 
Notation  Association.  These  14  chemical  workers  all  have  encoded  at  lea3t 
5000  structures  and  are  constantly  using  and  improving  the  notation.  News 
letters  are  circulated  and  formal  meetings  are  he  d  to  insure  that  the  nota¬ 
tion  will  keep  pace  with  chemical  advancements  and  that  problems  which 
arise  will  be  promptly  discussed  and  solved.  At  least  16  structure  files 
coded  according  to  the  Wiswesser  line  notation  are  being  maintained.  These 
files  contain  over  one -half  million  compounds. 


Personal  communication  with  Dr.  C.  M.  Bowman  of  the  Dow  Chemical 
Co.,  Midland,  Michigan. 
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USE  OF  THE  WISWF^ER  LINE  NOTATION  FOR 
REGISTERING  COMPOUNDS 


Charles  E.  Granito 
Diamond  Alkali  Company 


The  registration  of  chemical  compounds  may  be  considered  to 
involve  two  steps:  (1)  determining  whether  a  given  compound  is  already  in 
the  system,  that  is,  has  an  address;  and  (2)  assigning  an  address  to  com¬ 
pounds  that  are  not  in  the  system. 

The  address  may  be  alphabetical,  numerical,  or  a  combination 
of  the  two.  Chemical  Abstract's  registry  system  involves  strictly  numeri¬ 
cal  addresses;  e.g.,  114,000,  Most  organizations,  however,  have  an  alpha¬ 
betic  prefix  for  their  numbers;  e.g.,  DAC-2787. 

In  order  to  determine  whether  a  given  compound  is  already  in 
the  system,  one  must  compare  its  structure,  or  a  representation  thereof, 
to  all  of  the  other  structures  present  in  the  system.  The  most  popular 
ways  of  doing  this  are  via:  (1)  the  structure  itself,  (2)  nomenclature,  (3)  mo 
lecular  formulas,  (4)  chemical  notations,  and  (5)  connection  tables. 

The  comparison  of  structures  per  se  is  useful  only  for  small 
files.  It  is  very  time  consuming,  especially  for  closely  related  compounds. 

Nomenclature,  although  widely  used,  leaves  much  to  be  desired 
when  it  comes  to  comparing  compounds.  The  numerous  rules,  their  com¬ 
plexity,  and  inconsistencies  have  been  discussed  many  times.  Suffice  it  to 
say  that  Chemical  Abstracts,  long  a  nomenclature  protagonist,  has  decided 
against  using  nomenclature  as  the  basis  for  registration. 

The  use  of  molecular  formulas  is  limited  in  that  it  is  only  a 
screen  that  leads  you  back  to  a  manual  operation.  This  is  because  many 
compounds  may  have  the  same  molecular  formula  (see  for  example  a ny 
formula  index  fr  m  Chemical  Abstracts).  Despite  this  limitation,  it  is 
still  the  most  widely  used  approach  because  must  organizations  add  few  com 
pounds  per  week.  Consequently,  the  total  cost  of  registration  is  hidden; 
however,  since  the  average  chemist  earns  5 i  to  1  0c  per  minute,  the  erst 
per  item  could  be  significant.  When  one  considers  adding  hundreds  or 
thousands  of  compounds  per  week,  the  impracticably  of  this  approach  be¬ 
comes  obvious.  It  should  also  be  remembered  that  in  using  the  molecular 
formula  approach  you  gain  only  registration.  (As  will  be  shown  later,  the 
line  notation  provides  additional  benefits.) 


y 


Although  a  line  notation  file  could  be  used  to  advantage  for  man¬ 
ually  registering  compounds,  I  will  restrict  my  discussion  today  to  machine 
methods.  For  large  files  that  have  rapid  growth  rates  (such  as  CIDS  antici¬ 
pates)  one  must  consider  automatic  registration. 

The  two  main  automatic  registration  procedures  being  used  are: 
(1)  chemical  notations  (fo-  example,  the  Wiswesser  line  notation  for  the 
Industry  Liaison  Office  file)  and  (2)  connection  tables  (for  example,  the  new 
Chemical  Abstracts  registry  system). 

I  will  not  present  any  details  concerning  the  use  of  connection 
tables  today  but  will,  instead,  speak  about  the  Wisw  -sser  line  notation. 

You  may  wish  to  keep  in  mind,  however,  the  fact  that  Chemical  Abstracts 
revealed  at  a  recent  national  ACS  meeting  that  their  overall  costs  to  register 
a  new  compound  is  about  88^  per  compound. 

All  ef  my  experience  concerning  the  registering  of  compounds 
via  the  Wiswesser  line  notation  was  gained  here  at  Edge-wood  while  I  was  a 
member  of  the  staff  ot  the  Industry  Liaison  Office.  We  became  interested 
in  th.s  approach  when  we  passed  the  50,  000  structure  mark  and  were  rece.v- 
mg  "new”  structures  at  the  rate  of  about  2000  per  mouth.  We  elec  ided  to 
extend  the  use  of  the  line  notations  that  we  were  preparing  as  the  basis  for 
the  chemical  information  retrieval  program. 

The  Wiswesser  chemical  line  notation  is: 

1.  An  unique  and  unambiguous  method  of  depicting  chem.cal 

structures . 

2.  A  representation  that  can  be  processed  by  unmod.f  led 
automatic  data  processing  equipment. 

5.  Concise  (the  average  length  for  a  file  of  over  °0.  000 
structures  has  been  determined  tube  U>.5  symbols,  including  the  -pace  a*, 
a  symbol). 

4.  Economical  fwc  estimated  input  c  >>ts  to  v  !  sc  p«-r  «.  >m  - 

pound ) . 

These  attributes  combine  to  make  the  n  an  ideal  mean  ■»  : 

registering  compounds. 


ft. 


The  computer  times  for  one  of  our  first  duplication  check  runs 
are  shown  as  follows: 


Minutes 


1772  "New"  items,  card-to-tape  5 

Sort  "new"  items  9 

Duplicate  check  (against  84,716  items)  and  18 

updating  of  master 

Sort  duplicates  10 

Print  list  of  duplicates  _8 

Total  50 


The  next  logical  step  was  to  let  the  computer  assign  unique  numbers.  This 
has  now  been  accomplished. 

A  registration  run  for  some  7000  notations,  against  a  master  file 
of  >36,000  unique  notations,  required  90  min  of  computer  time.  This  includes 
card-to-tape  input,  sorting,  checking,  registration,  updating,  and  print-outs. 
The  computer  cost  (at  $75. 00/hr)  comes  to  about  1.6^  per  compound. 

The  cost  from  structure  through  registration  is,  therefore, 

20 i  per  compound. 

It  is  believed  that  the  above  cost  could  be  further  lowered  through 
the  use  of  an  automatic  checker  program  such  as  developed  by  Dow, 

The  Wiswesser  chemical  line  notation  appears  to  be  the  best 
method  of  registering  compounds  that  is  available  today. 
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FILE  MAINTENANCE  AND  UPDATING  PROCEDURE 

Dr.  Peter  F.  Sorter 
Hoffmann-La  Roche,  Inc. 


Until  1962,  Hoffmann-La  Roche,  Inc.,  used  a  fragment  code,  on 
edge  notch  cards,  to  perform  structure  searches  on  our  own  compounds. 

This  file  assumed  such  proportions  that  it  became  too  unwieldy  so  we  investi¬ 
gated  alternative  procedures.  We  chose  the  Wiswesser  notation  because  we 
found,  among  other  reasons  already  outlined  by  Horner,  that  by  judicious  use 
of  permuted  notations,  we  could  fulfill  our  substructure  search  requirements 
with  minimum  use  of  a  computer.  It  has  been  our  philosophy,  for  numerous 
reasons,  to  minimize  computer  time,  and  for  this  reason,  you  may  find  our 
system  archaic;  however,  we  have  found  it  adequate  for  searching  our  file, 
which  is  now  on  the  order  of  70,  000  notations. 

In  order  to  facilitate  control,  all  notations  for  compounds  syn¬ 
thesized  by  Hoffmann-La  Roche  either  in  the  United  States,  Switzerland,  or 
England  are  written  in  the  United  States. 

The  procedure  for  entering  a  new  compound  into  the  file  is  as 

follows; 


1.  The  data  sheet  is  checked  to  see  that  the  name,  the  molecu¬ 
lar  formula,  and  the  structural  formula  are  correct  and  compatible. 

2.  The  molecular  formula  is  checked  against  the  molecular - 
formula  file  to  see  if  it  is  a  new  (our  file)  compound.  In  the  future,  unique¬ 
ness  may  be  checked  by  notation.  The  molecular -formula  file  will  be  filed 
by  rubric  in  notation  sequence.  We  are  investigating  the  use  of  the  Dura 
Mach  10  for  this  inpv* .  By  typing  the  data  sheet  on  Dura,  we  can  reproduce 
the  data  sheet,  generate  the  molecular -formula  card,  and  input  notation  all 
in  one  step,  thus  eliminating  a  key  punch  step. 

3.  Notation  is  written  on  a  coding  sheet,  key  punched  and 
verified,  and  a  list  is  printed  out  in  numerical  order.  This  is  done  on  a 
weekly  basis. 

4.  Notations  are  proofread  (not  by  the  person  who  wrote  the 
original  notation).  At  this  point,  we  find  an  error  rate  of  less  than  3%. 

5.  Corrections  are  key  punched  and  verified.  Quarterly,  a 
list  of  corrections  is  printed  out. 
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6.  Updating  on  the  1401  computer  is  done  as  outlined  on  the 

flow  chart. 

a.  Cards  are  input. 

b.  Error  checks: 

(1)  Ro  number  already  on  file. 

(2)  Unacceptable  chemist  number. 

(3)  Cards  out  of  sequence  or  card  missing. 

(4)  Notation  already  on  file. 

In  a  study  we  did  some  time  ago,  we  found  that  this  checking 
procedure  uncovered  1%  of  duplicate  compounds  in  our  files.  This  program 
also  pulls  together  for  us  all  stereisomeric  compounds, 

c.  Errors  are  printed  out,  checked  and  recycled, 

d.  Permuted  notations  are  prepared.  Permuted  symbols 
are  extracted  (R  is  included  here  though  not  permuted,  to  assist  in  searching) 
alphabetized,  and  listed  to  the  right  of  the  notation.  The  permuted  notations 
are  sorted  alpha-numerically,  merged  with  the  old  file,  and  a  new  permuted 
index  is  printed. 

e.  Original  notations  are  also  sorted  alpha-numerically 
then  merged  with  old  file  and  printed. 

f.  Numerical  sort  done  on  Ro  number,  merged  with  old 
filq  and  list  printed  in  Ro  number  order. 

7.  Error  corrections:  card  with  Ro  number  and  DELETE  is 
fed  in.  This  purges  the  notation  with  that  Ro  number  on  all  tapes.  The 
maximum  number  of  deletions  acceptable  in  one  pass  is  100.  Then  a  cardts) 
is  entered  with  the  correct  notation  and  fed  in.  This  then  goes  through  the 
entire  cycle  as  if  it  were  a  new  compound. 
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FLOW  CHART 


GENERAL  INFORMATION: 


42,000  notations  when  permuted  =  4000  pages  at  54  notations/ page 

I  notation  =  5  entries 

4600  notations  Load  and  permute  45  min 

Sort  2  hr  15  min 

List  master  notation  15  min 

List  permuted  notations  1  hr  15  min 
Time  4  hr  30  min 

If  done  at  outside  service  bureau: 

Cost,  machine  time,  $433.00  or  about  10^  per  compound. 

We  are  studying  methods  for  reducing  this  cost  by  going  to 
variable  instead  of  fixed  record  length.  Furthermore,  upon  receipt  of  our 
new  computer,  a  GE625,  we  hope  to  have  instant  access,  on  a  time  sharing 
program,  to  the  updated  file,  as  it  is  produced.  This  would  allow  us  to  do 
searching  in  the  computer  and  have  the  pertinent  notations  instantaneously 
displayed  on  a  TV  screen,  thus  doing  away  with  printed  lists.  In  addition, 
we  could  then  communicate  with  the  computer,  in  a  conversational  mode,  and 
ask  a  series  of  questions  based  on  the  answers  obtained. 
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QUICK  SCAN  AND  SYMBOLS 


Alan  Gelberg 
Diamond  Alkali  Company 


The  Wiswesser  line  notation  uses  alpha-numeric  symbols  in 
addition  to  three  characters  (-  /  and  &)  commonly  found  on  a  typewriter 
keyboard.  As  seen  in  the  appendix,  the  symbols  A  through  Z  all  have  specific 
meanings  (and  in  some  cases,  more  than  one  meaning)but in  the  context  of  the 
notation,  the  symbol  meanings  become  readily  apparent. 

It  is  known  that  certain  elements  such  as  C,  H,  O,  and  N  occur 
abundantly  in  organic  compounds.  W.  J.  Wiswesser  assigned  different 
symbols  to  account  for  the  different  manners  in  which  these  elements  can 
be  bonded  to  other  atoms. 


Such  an  example  is  carbon.  Six  carbon  atoms  (plus  six  hydrogen 
atoms)  bonded  in  a  resonating  cyclic  structure  comprise  benzene.  Using 
approximate  figures  from  the  Chemical  Biological  Coordination  Center  (CBCC) 
file,  more  than  30%  of  the  known  organic  compounds  have  a  benzene  ring  as 
part  of  the  molecule.  This  special  case  was  given  a  symbol  of  its  own,  R. 

Other  ring  systems,  excluding  benzene,  make  up  another  30%  r  r 
so  of  the  known  organic  compounds.  Those  ring  systems  that  are  comprised 
of  carbon  atoms  are  offset  with  the  introductory  symbol  L.  If  at  least  one 
atom  in  the  topology  of  the  ring  system  is  noncarbon,  then  this  heterocyclic 
is  offset  with  the  symbol  T.  This  simple  arrangement  distinguishes  major 
classes  of  compounds  in  a  quick  glance  and  permit^  rapid  arrangement  cf 
structural  types . 


Alkyl  chains  or  carbon  atoms  connected  linearly  are  represented 

by  a  numeral  that  indicates  the  number  of  carbon  atoms.  When  a  branch 

CH, 

I  i 

atom  occurs  such  as  in  isobutane,  H3C — CH  ,  the  graph  can  be  1Y,  or, 

I  1 

ch3 

linearly,  1  Y 1  &  1,  or  1Y  with  contraction.  Similarly,  X  represents  a  tetrasub- 

tHj  , 


stituted  carbon  atom  as  in  neopentane,  H,C —  C — CH,,  1X1,  lXllcltil,  or  IX. 

I  > 

CH  , 
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The  next  most  frequently  occurring  atom  is  oxygen.  This  atom 
can  occur  as: 

a  hydroxyl  group  (—OH)  represented  by  Q, 

an  ether  ( — O — )  represented  by  O, 

a  carbonyl  (^C=0)  represented  by  V,  or 

a  dioxo  (O  O)  represented  by  W. 

The  third  most  frequently  occurring  atom  is  nitrogen.  This 


atom  can  occur  as  a: 

primary  amine  (— NH2)  represented  by  Z, 

secondary  amine  ( — NH — )  represented  by  M, 
tertiary  amine  (— NH — )  represented  by  N,  or  a 

I  I 

Kwaternary  amine  ( — N— )  represented  by  K. 


Therefore,  three  of  the  four  most  frequently  occurring  atoms  found  organi¬ 
cally  in  nature  (excluding  hydrogen)  can  be  represented  by  at  least  four  dif¬ 
ferent  symbols,  plus  combinations,  to  give  a  chemist  a  representation  of  the 
atomic  bonding.  Other  symbols  become  fairly  apparent,  as  seen  from  the 
list,  with  many  symbols  being  the  recognized  chemical  symbols  from  the 
Periodic  Table,  B,  P,  S,  F,  I,  etc. 

Molecular  formulas  are  used  in  indexes  to  rapidly  locate  specific 
compounds,  since  a  specific  compound  can  have  only  one  molecular  formula; 
however,  from  the  molecular  formula,  we  do  not  know  how  the  atoms  are 
connected  to  each  other,  and  more  than  one  compound  can  be  represented  by  the 
same  molecular  lormula.  With  the  Wiswesser  line  notation,  each  atom  is 
defined  so  that  molecular  isome.’s  are  severely  reduced,  and  specificity  in 
a  search  is  easily  achieved. 

From  chemical  nomenclature,  the  generation  of  the  molecular 
formu'a  has  only  partially  been  achieved  as  demonstrated  by  Gene  Garfield's 
doctoral  thesis  at  the  University  of  Pennsylvania.  Unfortunately,  this  study 
has  not  been  completed.  From  the  notation  symbols,  by  assigning  the  appro¬ 
priate  multipliers  to  the  atoms  represented  by  symbols,  molecular  formulas 
are  easily  generated  and  serve  as  part  of  the  checking  procedure  presented 
by  Carl  Bowman. 
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In  1962,  when  Charlie  Granito  and  I  were  investigating  the  use 
of  permuted  notations,  it  became  readily  apparent  that  scanning  lengthy  list¬ 
ings  of  computer  printouts  caused  eye  fatigue.  Therefore,  the  program  was 
written  to  permit  extraction  of  the  symbols  that  we  arbitrarily  decided  we  e 
significant.  These  were  printed  to  the  left  of  the  page.  We  initially  had  the 
symbols  presented  in  the  order  that  they  appeared  in  the  notation.  We  felt 
that  multisymbol  combinations  such  as  WN  or  NW,  OVM,  or  MVO,  etc., 
should  appear  together  to  be  easily  distinguished.  Pete  Sorter  thought  that 
it  would  be  easier  to  "eyeball"  the  QUICK-SCAN  area  if  the  symbols  were 
alphabetically  ordered.  After  a  year's  use,  indications  were  that  alphabetiz¬ 
ing  the  QUICK-SCAN  area  would  be  easier  to  work  with,  and  I  changed  rov 
program. 


These  symbols  serve  as  a  scanning  device  for  viewing  a  listing 
of  many  entries  in  a  specific  section.  In  a  matter  of  seconds,  a  page  of  60 
notation  entries  can  be  rapidly  scanned. 

It  was  interesting  to  learn  at  the  Airlie  House  meeting  in  1962, 
from  Dyson  and  Lynch,  that  the  Dyson  cipher  symbols  were  similarly  being 
computer  scanned  as  a  screen  prior  to  searching  the  matrix  they  had 
developed.  It  was  also  revealed  by  Landee  and  Bowman  that  the  "Wis -sym¬ 
bols,"  as  Franc  called  them,  were  being  studied  both  as  a  screen  and  as  a 
means  of  generating  the  molecular  formula. 

Therefore,  it  seems  obvious  that  the  symbols  in  the  notation  can 
serve  as  the  basis  for:  (1)  generating  listings  that  can  be  visually  scanned; 

(2)  a  computer  scanning  method;  (3)  a  computer  method  for  rapidly  calculat¬ 
ing  molecular  formulas  and  molecular  weights,  and,  as  will  be  presented 
later;  (4)  a  computer  method  for  generating  tables  of  symbols  in  an  inverted 
order  to  be  used  as  fragment  tables;  and  (5)  a  computer  method  for  generating 
a  connectivity  table,  from  which  a  packed  storage  can  be  obtained. 
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APPENDIX 


REFERENCE  LIST  OF  THE  LINE -FORMULA  NOTATION  SYMBOLS 

All  the  international  atomic  symbols  are  used  except  K,  U,  V,  W, 
Y,  Cl,  and  Br.  Two -letter  atomic  symbols  in  organic  notations  are  enclosed 
between  hyphens.  Single  letters  preceded  by  a  blank  space  indicate  ring 
positions.  Single  letters  not  preceded  by  a  blank  space  have  the  following 
meanings: 

A  generic  alkyl 

B  boron  atom 

C  unbranched  carbon  atom  multiply  bonded  to  an  atom 
other  than  carbon 

D  proposed  symbol  for  a  chelate  bond  and  initial  symbol 
of  a  chelate  notation 

E  bromine  atom 

F  fluorine  atom 

G  chlorine  atom 

H  wh  en  preceded  by  a  locant  within  ring  signs,  shows  the 

position  of  a  carbon  atom  bonded  to  four  other  atoms; 
elsewhere  H  means  hydrogen  atom. 

I  iodine  atom 

J  generic  halogen;  also  sign  for  the  end  of  a  ring  description 

K  nitrogen  atom  bonded  to  more  than  three  other  atoms 
L  first  symbol  of  a  carbocyclic  ring  notation 
M  imino  or  imido  —  NH -  group 
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N  nitrogen  atom,  hydrogen  free,  attached  to  no  more  than 
three  other  atoms 

O  oxygen  atom,  hydrogen  free 

P  phosphorue  atom 

Q  hydroxyl  group, — OH 

R  benzene  ring 

S  sulfur  atom 


T  first  symbol  of  a  heterocyclic  ring  notation;  or  within 

ring  signs  indicates  a  ring  containing  two  or  more  carbon 
atoms  each  bonded  to  four  other  atoms 


U  double  bond 


V 


carbonyl  connective, 
other  atoms) 


c=o 


(carbon  attached  to  three 


W  nonlinear  (branching)  dioxo  group  (as  in  —NO^  or  — SO^—*) 

X  carbon  atom  attached  to  four  atoms  other  than  hydrogen 

Y  carbon  atom  attached  to  three  atoms  other  than  hydrogen 
or  double  bonded  oxygen 

Z  amino  or  amido— NH^  group 

&  punctuation  mark  showing  the  end  of  a  side  chain;  or  pre¬ 
ceded  by  a  space,  sign  of  ionic  salt,  addition  compound  or 
suffixed  information;  or  within  ring  signs  indicates  a  ring 
NOT  containing  two  or  more  carbon  atoms  that  are  bonded 
to  four  other  atoms;  or  following  a  hyphen,  shows  certain 
spiro  ring  connections 

separator  or  connective  or  other  special  uses 

/  stops  action  of  a  multiplier  or  encloses  multiplied  symbol 
groups 


Appendix 
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Numerals  preceded  by  a  space  are  multipliers  of  preceding 
notation  symbols;  or  within  ring  signs  L.  .  .  J  or  T .  .  .  J 
show  the  number  of  multicyclic  points  in  the  ring  structure. 

Numerals  not  preceded  by  a  space  show  ring  sizes  if  within  the 
ring  signs;  elsewhere  numerals  show  the  length  of  intern¬ 
ally  saturated,  unbranched  alkyl  chains  and  segments. 

Letters  following  a  space  and  hyphen  are  proposed  as  symbols 
with  special  meanings  to  denote  stereoisomerism. 


Append  j  x 
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AUTOMATIC  GENERATION  OF  STRUCTURAL  FRAGMENT 
CODES  FROM  THE  WISWESSER  LINE  NOTATION 
FOR  RAPID  STRUCTURE  SEARCHES 


Carlos  M.  Bowman 
Franc  A.  Landee 
Mary  H.  Reslock 
Betsy  P.  Smith 
The  Dow  Chemical  Company 


INTRODUCTION. 

The  problem  of  establishing  chemically  oriented  files  consists 
of  arranging  many  different  types  of  information,  including  structural 
information,  in  such  a  manner  that  one  general  type  of  search  procedure 
can  search  all  manners  of  questions  with  reference  to  that  diverse  infor¬ 
mation. 


A  solution  is  to  numerically  code  all  types  of  information  into 
the  same  inverted  file.  This  coding  can  be  done  by  computer  programs, 
which  allows  some  very  complex  coding  procedures  to  be  used. 

When  this  coding  is  done  to  Wiswesser  representation  of  struc¬ 
ture,  it  is  called  "fragmenting."  This  short  note  will  describe  something 
about  the  process,  something  about  the  code  definitions,  and  something 
about  how  inverted  files  formed  from  such  fragments  (codes)  can  be  searched. 

FRAGMENT  CODES. 

The  structural  fragment  codes  consist  of  five  digit  numK.  rs, 

the  first  of  which  is  decimal  0,  l,  2, - 7,  8.  9  and  the  next  four  of  which 

are  octal  in  nature  0.  1,  2, - 6,  7.  (No  eights  or  nines.)  Altogether 

from  00000,  the  lowest,  to  97777  the  highest,  there  are  90,  9b0  numbers 
almost  all  of  which  have  assigned  meanings. 

These  assignments  have  been  done  in  a  regular  orderly  pattern, 
which  makes  them  easy  to  remember. 

MOLECULAR  FORMULA  CODES. 

All  codes  starting  with  zero  refer  to  clcmrn’.il  and  atomic  con¬ 
sideration  of  the  molecule.  As  such,  they  are  found  by  a  computer 
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program  analysis  of  the  molecular  formula,  which  may  or  may  not  have  been 
derived  from  the  Wiswesser  notation  by  some  other  program. 

The  codes  that  start  with  04iii  refer  to  the  N,  O,  P,  S  content 
of  the  molecule  and  these  will  be  discussed  in  more  detail. 

If  the  code  has  a  zero  in  the  fourth  position  (from  the  left),  i.e.  , 
of  this  form: 


04i0j 

then  the  mc’ecule  contains  only  one  type  of  the  four  atom  types  listed  above. 
The  "i"  indicate?  the  type,  the  "j"  indicates  how  many.  For  example: 

04103  three  nitrogens 

04407  seven  (or  more)  sulfurs 

04301  one  phosphorous 

If  the  .  a  does  not  contain  a  zero  in  the  fourth  position  and  if 
the  third  position  is  not  a  six  or  a  seven,  hence  of  this  type: 

04ijk  (j^0  i^o  or  7) 


then  pairs  of  the  types  of  atoms 
indicates  which  type  pair,  i.  e.  , 

listed  exist  in  the  molecules  .  The  "i" 

0 

N+O 

3 

O+P 

1 

N+P 

4 

o+s 

2 

N+S 

5 

P+S 

The  "j"  indicates  how  many  of  the  first  type,  the  "k"  indicates  how  many 
of  the  second  type,  thus: 

04123  two  nitrogens,  three  oxygens 

04466  six  oxygens,  six  sulfurs 
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If  three  or  four  types  appear  in  the  molecule  then  two  codes 
are  generated  and  of  the  type: 

046ij  i  is  number  of  nitrogens;  j  is  number  of  oxygens 

047kl  k  is  number  of  phosphorus;  1  is  number  of  sulfurs 

Thus,  all  combinations  (up  to  7  of  each)  can  be  uniquely  defined 
by  these  512  codes  so  described. 

"DO  NOT  CARE"  OPTION. 


These  same  codes  are  used  to  describe  the  searching  questions 
with  some  refinements  which  allow  broader  search  questions  to  be  phrased 
more  simply  than  by  using  the  continued  "AND"  or  "OR"  construction. 

The  codes  as  described  up  to  now  are  very  specific  in  nature. 
For  example,  a  request  for: 

04101 

would  give  all  compounds  that  contain  only  one  nitrogen  and  no  oxygen, 
phosphorus,  or  sulfur.  To  get  all  compounds  containing  only  nitrogen 
one  would  have  to  ask  for: 

04101  or  04102  or  04103  or  ---  -4107 

This  has  been  simplified  by  asking  only 

0410* 

since  the  asterisk  indicates  that  one  does  not  care  what  is  in  that  last 
position. 


The  numbers  eight  or  nine  can  also  be  used  in  these  searching 
words  with  the  meanings  up  to  \nd  including  three  and  four  to  seven, 
respectively.  Thus: 

04*08  will  give  all  compounds  that  have  only 

one  of  the  elements  N,  O,  P,  or  S 
present  but  one,  two,  or  three  of  that 
element. 
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04609  the  molecules  selected  will  all  contain 

oxygen,  phosphorus,  and  sulfur  and  at  least 
four  oxygen  atoms. 

The  power  and  the  range  of  selectivity  that  have  been  built  into 
the  coding  and  searching  combination  can  now  be  seen  more  readily. 

The  codes  that  start  with  05iii  are  very  similar  (exactly 
parallel)  to  the  04iii  codes  except  that  they  refer  to  the  fluorine,  chlorine, 
bromine,  iodine  combinations,  and  possibilities .  Thus,  1,000  or  one- 
fourth  of  the  elemental  codes  have  been  described. 

WISWESSER  FRAGMENTS. 

The  codes  that  start  with  a  1  and  hence  have  the  form: 

liiii  (i's  are  octal) 

are  derived  from  the  suffix's  of  the  Wiswesser  notation  and,  hence, 
refer  to  matters  such  as  mixtures,  tautomers,  charges,  isotopes,  poly¬ 
mers,  stereoisomers,  and  other  considerations.  Time  will  not  allow  a 
discussion  of  these  codes. 

In  all  cases  a  great  deal  of  redundancy  and  overlapping  has 
been  built  into  the  system.  This  will  become  more  evident  as  we  proceed. 

The  codes  that  start  with  a  2  are  derived  from  the  Wiswesser 
notation  itself,  and  refer  to  side  chains,  by  themselves,  on  rings,  between 
rings,  etc.  As  such,  they  are  of  the  form: 


2ikjj 


The  "jj"  pair  has  77  octal  or  64  decimal  possibilities  and  is 
used  to  code  groups  and  fragments  for  which  the  single  letter  Wiswesser 
symbols  are  used.  Actually,  one  place  is  taken  from  the  k  value  so  that 
177  octal  or  128  decimal  possibilities  are  available  here.  For  example: 

-072  is  for  a  hydroxyl  or  Q  in  Wiswesser 

- 1 60  is  for  a  benzene  ring  or  R  in  Wiswesser 

The  128  numbers  are  assigned  in  patterns  so  that  the  8,  9,  or  * 
questions  can  be  effective.  Thus,  any  code  that  is  in  the  lower  quadrant  is 
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that  of  a  terminal  group  or  terminal  combination,  since  common  combina¬ 
tions  are  also  assigned  codes .  Thus,  codes  000,  001,  002,  003,  010,  011, 

012,  and  013  refer  to  terminal  methyl,  ethyl,  n-propyl,  n-butyl - n-octyl 

groups,  while  codes  004,  003,  006,  007,  014,  015,  016,  and  017,  which  are  in 
the  upper  quadrant,  refer  to  connective  methylene,  ethylene,  n-propylene,  -- 
n-octylene  groups.  Continuing,  code  -150  is  for  =  CH2,  while  code  -154  is 
for  =CH - ,  code  -151  is  for  =CH,  while  code  -155  is  for  =C-,  etc. 

Asking  for  -048  will  give  all  compounds  containing  single  halo¬ 
gens  per  group,  asking  for  -058  will  get  all  compounds  containing  doubled 
halogens  on  the  chain,  while  asking  for  -098  will  give  all  side  chain  halogen, 
except  iodonium  and  similar  connective  halogens. 

The  "i"  values  of  the  2  codes  have  the  following  meanings: 

20kll  -  no  rings  in  compound. 

-  the  side  chain  in  question  starts  from  a  benzene 
ring --hut  the  "11"  group  is  not  attached  directly 
to  that  ring. 

-  same  as  above  but  the  "1  1"  group  is  directly 
attached. 

-  starts  from  an  L-  -J  ring  not  directly  attached. 

-  same  but  directly  attached. 

-  start  from  a  T - J  ring  not  directly  attached. 

26kll  \  -  same  but  directly  attached  to  ring  carbon. 

27kll  I  -  same  but  directly  attached  to  noncarbon  ring 

element . 

There  remains  only  the  "k"  values  to  be  explained.  Since  one 
bit  was  taken  from  k  for  the  use  of  "11,"  "k"  can  have  only  the  values  0,  2, 

4,  and  6.  These  have  the  meanings: 

k  =  0  -  the  side  chain  is  simple--docs  not  connect  ring 

to  ring . 

k  =  2  -  the  side  chain  connects  similar  rings;  i.e., 

RtoR,  L - JtoL - J,  etc. 


k  =  4  -  the  side  chain  connects  between  rings  of  one 

degree  difference  in  complexity;  i.e.,  R  to  L - J, 

L- -  -  J  to 

k  =  6  -  the  side  chain  connects  between  rings  of  two 

degrees  difference  in  complexity;  i.e.,  R  to 
T---J. 

This  concludes  the  description  of  the  4,  096  2  codes.  As  may  be 
seen,  a  great  deal  of  structure  is  built  into  these  basic  fragment  codes  so  that 
searching  questions  can  be  very  narrow  and  specific,  or  very  broad  and 
generic,  in  both  a  group  and  in  a  structure  sense. 

The  3,  4,  5,  6,  7,  8,  and  9  codes  deal  progressively  and  in  similar 
manners  with  the  problems  of  groups  within  rings,  rings  themselves,  either 
single  rings  or  fused  rings,  up  through  the  problems  of  bridges  and  overall 
ring  of  rings  considerations. 

SEARCHING. 

As  stated  earlier,  a  computer  program  has  been  written  which 
generates  the  fragment  codes  described.  The  program  is  not  complete  in 
that  all  of  the  fragments  are  not  generated  as  yet;  however,  sufficient  codes 
are  selected  so  that  meaningful  search  questions  can  be  asked.  The  program 
examines  each  notation  and  its  molecular  formula,  v/hich  have  been  stored 
on  magnetic  tape,  and  creates  first  the  molecular  formula  fragments  and 
then  the  structure  fragments,  which  are  then  also  stored  on  magnetic  tape. 

Each  fragment  is  coupled  to  the  compound  number  in  one  com¬ 
puter  word  so  that  a  simple  numeric  sort  will  bring  together  all  entries  for 
a  given  fragment.  From  this  sorted  tape,  an  updating  program  creates  an 
inverted  index  tape,  which  can  then  be  searched  using  the  standard  Dow 
searching  program.  *  This  is  a  very  efficient  program  which  permits  a 
search  to  be  carried  out  in  a  matter  of  minutes  at  a  very  low  cost. 

Any  combination  of  fragments  with  the  connectives  AND,  OR, 

NOT  may  be  used.  The  "do  not  care"  option  was  used  to  allow  the  questions 
to  specify  easily  a  large  number  of  terms  connected  by  the  OR  operator. 

At  run  time,  the  "do  not  care"  portions  of  the  fragment  are  expanded  into 
the  appropriate  list. 

The  present  output  of  the  search  program  is  simple  compound 
numbers.  Work  is  underway  to  add  the  notation,  formula,  and  other  perti¬ 
nent  data  about  each  compound  to  the  output.  Earlier  work  ^  has  shown 
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the  feasibility  of  creating  structural  formula  diagrams  from  the  notation. 

It  is  anticipated,  especially  with  the  advent  of  a  much  improved  graphic 
technology  or  computers,  to  add  this  very  desirable  feature  to  the  search. 
Thus,  the  inquirer  will  be  able  to  obtain  not  only  the  compound  number  that 
he  might  use  to  reference  other  data,  but  he  will  be  able  to  see  the  picture 
of  the  compound. 

The  structure  handling  system,  which  has  been  referred  to  in 
this  paper,  is  only  a  part  of  a  comprehensive  computer-based  information¬ 
handling  system  designed  at  the  Dow  Computation  Laboratory.  Other 
features  cf  this  system  have  been  described^  and  consist  of  current  aware¬ 
ness  techniques;^  retrospective  searching;  printed  indexes;  etc. 

SUMMARY. 

A  computer  program  has  been  described,  which  can  create  frag¬ 
ments  from  the  Wiswesser  notations,  suffixes,  and  molecular  formulas  to 
give  a  comprehensive  numerical  fragment  code.  Some  detail  of  the  struc¬ 
ture  of  these  codes  has  been  given. 

The  fragments  have  been  organized  into  an  inverted  file  index, 
thus  allowing  the  application  of  concept  coordination  techniques  at  search 
time.  This  results  in  fast  and  economic  handling  of  large  volumes  of  infor¬ 
mation. 

It  has  also  been  pointed  out  that  this  system  is  a  part  of  an 
integrated  information  system,  which  handles  many  other  types  of  informa¬ 
tion. 
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COMPUTER  GENERATED  OPEN  ENDED  FRAGMENT  CODE  * 
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In  general,  fragment  codes  break  a  molecule  into  recognizable 
part  structures,  and  the  fragments  chosen  depend  very  much  on  the  nature 
of  the  file,  and  the  end  to  which  it  is  employed.  The  following  method  takes 
a  slightly  different  approach. 

The  object  has  been  to  allow  the  computer  to  generate  fragments 
having  been  programmed  along  certain  guide  lines.  Therefore,  at  the 
commencement  of  the  operation,  the  fragments  that  will  be  generated  are 
largely  unknown.  As  novel  compounds  are  added  to  the  file,  the  computer 
will  generate  new  fragments  every  time  it  meets  a  new  condition,  and  hence, 
the  fragment  code  is  open  ended. 

The  program  operates  from  either  the  notation  using  portions 
of  the  matrix  programs  or  directly  from  the  compacted  matrix.  Each  frag¬ 
ment  generated  is  composed  of  a  string  of  Wiswesser  symbols  in  canonical 
order  and  varies  from  2  to  10  symbols  in  length,  the  majority  being  four 
symbols  long.  Every  fragment  is  assigned  a  number,  and  a  compound  is 
registered  by  entering  its  serial  number  under  each  fragment  contained  in 
the  molecule  in  an  inverted  magnetic  tape  file. 

The  fragments  thus  obtained  are  listed  using  a  KWIC  program. 
This  brings  together  all  fragments  containing  the  same  Wiswesser  symbols. 
An  enquiry  made  to  the  file  is  examined  against  pertinent  sections  of  the 
KWIC  to  establish  under  which  numbers  the  search  should  be  performed. 

One  advantage  of  the  KWIC  list  of  fragments  is  that  it  will  quickly 
lead  the  searcher  to  subfragments  contained  in  larger  fragments.  Hence, 
you  do  not  face  a  situation  where  you  cannot  decide  whether  to  say  diguanide 
is  a  guanide  plus,  or  a  guanide  is  a  diguanide  minus.  This  method  will 
always  choose  diguanide,  and  by  consulting  the  list  of  fragments  you  will  ex¬ 
tract  all  fragments  listed  that  contain  at  least  all  of  the  desired  symbols  in 
the  correct  Wiswesser  order.  An  advantage  in  preserving  the  larger  frig- 
ment  is  that  both  the  larger  and  the  smaller  fragment  can  be  correctly 
identified.  If  a  fragmentation  code  chooses  the  smaller  fragments  and  ex¬ 
pects  the  questioner  to  reconstruct  the  larger,  there  is  always  the  danger, 
present  in  all  fragmentation  systems,  of  false  coordination. 


*  Additional  information  on  this  subject  has  been  published  in  the  Journal 
of  Chemical  Documentation,  November  19b7. 
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Compounds 


000100 


Fragments  in 
Wiswesser  Symbols 


RZ 

RAR 

ANVAVA 


RZ 

RG 

RVQ 

RSWMA 

RZ 

RNW 

RVM 


AOMR 

RVA 

AR 

RNZVR 


CSOH 


RG 

RQ 

RSWZ 

RYQS 


RNW 

ZYMMYMA 
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000105 


r  r* 

C/CH2CCH  CNCHCH2CH,COCH(CH,). 

i.  !  L 


000106 


Fragments  in 
Wiswesser  Symbols 


GAG 


AYSNAA 

AVA 


r% 


NHCH2COOH 


000107 


<CH30,2.JSSCH2CH2S-/  \ 

s  v==/ 


000108 


r\ 


w  Yc‘"! 

\  /  OH 


000109 


r\  v~NHNs=CH~<^ 


000110 


HCOOH 


RMA 


AVQ 


AOPSOASSA 


RAR 


RNW 


RMNA 


RVQ 


RMVQ 
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000111 


Fragments  in 
Wiswesser  Symbols 


COOH 


000113 


000114 


3 


C'l 


3 


RVQ 

RVR 

RNW 

RVQ 

RVR 

RQ 

RVQ 

RMVR 


ZYSNAA 

RA 


ANW 


AG 
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OPEN  ENDED  FRAGMENT  CODE  DERIVED  FROM 
WISWESSER  CONNECTIVITY  MATRIX 


F  ragment 


Fragment  Number 


*A  M  Y 


*A  M 
*A 


*A  M 


★A  C 

N 

061 

*R  C 

N 

066 

*R  E 

003 

*A  E 

033 

*E  A  E 

039 

*E  R  E 

339 

*E 

A 

E 

039 

*E 

R 

E 

339 

*R  F 

004 

*A  F 

034 

*FRF 

010 

*F  A  F 

040 

*F 

A 

F 

040 

*F 

R 

F 

010 

*R  G 

001 

*G  A  G 

037 

*A  G 

030 

*G  R  G 

007 

*A  V  G 

062 

*R  V  G 

067 

*G 

A 

G 

037 

*G 

R 

G 

007 

*R  S  H 

065 

*ASH 

060 

*R  I 

002 

*A  I 

031 

*1  A  I 

036 

*1  R  I 

008 

*7 

A 

T 

038 

*1 

R 

I 

008 

*R  Y  Z  M 

028 

*A  M  Y  Z  M 

39 

MMYZM 

032 

*A  Y  Z  M 

057 

*RYSM 

A 

457 

*R  S  W  M 

A 

355 

V  M  M  V  M 

A 

615 

M  V  M  V  M 

A 

271 

*A  M  V  M 

A 

159 

*A  M 

A 

101 

*R  M 

A 

235 

*AYSM 

A 

255 

YMMYM 

A 

476 
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Fragment  Number 


*R  M  M  R 
*A  M  Y  M  M  R 
*AMVMMVMA 
★AMYMMYMA 
*AMYMMYZM 
*A  M  N  A  R 
*R  M  N  R  R 
*A  M  0  A 
*A  M  Q 
*RMQ 
*R  M  M  R 
*R  V  M  R 
*R  0  M  R 
*R  S  W  H  R 
*A  M  Y  M  M  R 
*AMR 
*A  S  W  M  R 
*RMR 
*A  0  M  R 
*A  M  V  A 

*AMVMMVMA 
*A  M  V  M  V  M  A 
*A  M  V  M  A 
*AMVMMVMA 
*A  M  V  M  V  M  A 
*A  M  V  N  A  R 
*A  M  V  Q 
*R  M  V  Q 
*A  H  V  R 
*R  M  V  R 
*R  M  V  Z 
*A  M  V  Z 

*AMYMMYMA 

*A  M  Y  M  M  R 
*A  M  v  ”  M  Y  M  A 
*A  H  Y  M  M  K  ZM 
*A  M  Y  S  N  R  R 
*R  M  Y  S  S  Y  S  N  A  A 
*AMYMMYZM 
*A  M  Y  Z  M 
*R  S  W  M  Z 
*R  V  M  Z 
*RHZ 
*A  C  N 
*R  C  N 
*RNA 
*R  Y  S  N  A  A 
*R  M  Y  S  S  Y  S  N  A  A 
*A  N  A  A 


789 

693 

615 

476 

032 

494 

024 

838 

272 

579 

789 

135 

538 

518 

693 

235 

756 

802 

278 

815 

615 

271 

159 

615 

271 

493 

837 

791 

570 

135 

456 

059 

476 

693 

476 

032 

312 

680 

032 

259 

123 

234 

468 

061 

066 

246 

891 

680 

499 


o3 


F  ragment 


Fragment  Number 


*R  0 

N  A  R 

812 

*A  M 

N  A  R 

494 

*A  M  V 

N  A  R 

493 

*R 

N  N  R 

578 

*R 

N  Q  A 

801 

*A 

N  Q  A 

C34 

*R  N 

N  R 

578 

*RSW 

N  R  R 

911 

*R 

N  R  R 

136 

*R  M 

N  R  R 

024 

*AMYS 

N  R  R 

312 

*R 

N  W 

913 

*A 

N  W 

810 

*R  V 

N  Z  A 

567 

*A 

0  A 

045 

*R 

0  A 

046 

*R  V 

0  A 

026 

*A  M 

0  A 

838 

*A  V 

0  A 

055 

*R 

OMR 

588 

*A 

OMR 

278 

*R 

0  N  A  R 

812 

*R 

0  R 

016 

*R 

0  Z 

023 

*A 

0  Z 

053 

*R 

Q 

006 

*A 

Q 

036 

*R  V 

Q 

025 

*Q  R 

Q 

012 

*A  M 

Q 

272 

*A  M  V 

Q 

837 

*R  M  V 

Q 

791 

*R  M 

Q 

579 

*RSW 

Q 

069 

*A  V 

Q 

054 

*A  S  W 

Q 

064 

*Q  A 

Q 

042 

*R  N 

Q  A 

801 

*A  N 

Q  a 

834 

*Q  A  Q 

042 

*Q  R  Q 

012 

*R  Y  Z 

s 

017 

*A  Y  Z 

s 

047 

*R  Y 

S  A 

027 

*R  S 

S  A 

020 

*A  Y 

S  A 

056 

*A 

S  A 

048 

*R 

S  A 

049 

*A  S 

S  A 

050 
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F  ragment 


Fragment  Number 


*A  Y  S  A  058 

*R  S  H  065 

*ASH  060 

*R  Y  S  H  A  457 

*A  Y  S  M  A  255 

*R  Y  S  N  A  A  891 

*R  M  Y  S  S  Y  S  N  A  A  680 

*A  M  Y  S  N  R  R  312 

*R  Y  S  R  029 

*RS  R  018 

*R  S  S  R  019 

*RS  SA  020 

*A  S  S  A  050 

*RS  S  R  019 

*R  M  Y  S  S  Y  S  N  A  A  680 

*R  S  W  A  021 

*A  S  W  A  051 

*R  S  W  M  A  355 

*R  S  W  M  R  518 

*A  S  W  M  R  756 

*R  S  W  M  Z  123 

*R  S  W  N  R  R  911 

*R  S  W  Q  069 

*A  S  W  Q  064 

*A  S  W  Z  063 

*RS«Z  068 

*R  M  Y  S  S  Y  S  N  A  A  680 

*RSZ  022 

*A  S  Z  052 

*A  M  V  A  815 

*A  V  A  043 

*A  V  G  062 

*R  V  G  067 

*A  M  V  M  M  V  M  A  615 

*A  M  V  M  V  M  A  271 

*A  M  V  M  A  159 

*A  M  V  M  M  V  M  A  615 

*R  V  M  R  135 

*A  M  V  M  V  M  A  271 

*R  V  M  Z  234 

*A  M  V  N  A  R  493 

*R  V  N  Z  A  567 

*R  V  0  A  026 

*A  V  0  A  055 

*R  V  Q  025 

*A  M  V  Q  827 

*R  M  V  Q  79.' 

*A  V  Q  054 

*A  V  R  013 
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F  ragment 


Fragment  Numbe r 


*R  V  R  014 

*A  M  V  R  570 

*R  M  V  R  135 

*R  H  V  2  456 

*AVZ  044 

*R  V  Z  015 

*A  M  V  Z  059 

*R  N  W  913 

*A  N  W  810 

*R  S  W  A  021 

*A  S  W  A  051 

*R  S  W  M  A  355 

*R  S  W  M  R  518 

*A  S  W  M  R  756 

*R  S  W  M  Z  123 

*R  S  W  N  R  k  911 

*R  S  W  Q  069 

*A  S  W  Q  064 

*A  S  W  Z  063 

*R  S  W  Z  068 

*A  M  Y  M  M  Y  M  A  476 

*A  M  Y  M  M  R  693 

*A  M  Y  M  M  Y  M  A  476 

*A  M  Y  M  M  Y  Z  M  032 

*R  Y  S  A  027 

*A  Y  S  A  056 

*A  Y  S  A  058 

*R  Y  S  M  A  457 

*A  Y  S  M  A  255 

*R  Y  S  N  A  A  891 

*R  M  Y  S  S  Y  S  N  A  A  680 

*A  M  Y  S  N  R  R  312 

*R  Y  S  R  029 

*R  M  Y  S  S  Y  S  N  A  A  680 

*R  Y  Z  M  028 

*A  M  Y  M  M  Y  Z  K  032 

*A  M  Y  Z  M  259 

*A  Y  Z  M  '  057 

*A  Y  Z  S  047 

*R  Y  Z  S  017 

*R  Z  005 

*R  M  V  Z  456 

*R  S  W  M  Z  123 

*R  V  M  Z  234 

*A  z  C35 

*A  V  Z  044 

*R  S  Z  022 
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Fragment 


F ragrrv-nt  Number 


*R  0  Z  023 

*Z  R  Z  Oil 

*R  V  Z  015 

*A  M  V  Z  059 

*RMZ  468 

*R  S  W  Z  068 

*AS«Z  063 

*Z  A  Z  041 

*A  S  Z  052 

*AOZ  053 

*R  V  N  Z  A  567 

*ZAZ  041 

*RYZM  028 

*A  M  Y  Z  M  259 

*A  M  Y  M  M  Y  Z  M  032 

*A  Y  Z  M  057 

*ZRZ  Oil 

+A  Y  Z  S  047 

*R  Y  Z  S  017 
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SUBSTRUCTURE  SEARCHING  ON  NOTATIONS 


George  F.  Fraction 
Eli  Lilly  and  Company 


The  ability  to  provide  the  research  scientist  with  chemical 
information  from  internal  files  is  dependent  on:  (1)  the  organization  of  the 
information,  (2)  the  nature  of  the  query,  and  (3)  the  strategy  of  the  search 
system.  This  dis'cussion  is  mainly  concerned  with  providing  chemical 
structure  information. 

Because  no  comprehensive  search  procedure,  which  will  antici¬ 
pate  all  types  of  queries,  has  yet  been  formulated,  nor  will  it  be  in  the  near 
future,  we  must  use  search  procedures  that  can  provide  answers  for  specific 
types  of  questions.  In  a  man-machine  system,  search  procedures  by  the 
machine  can  be  made  more  comprehensive  through  the  ability  and  under¬ 
standing  of  the  man  function.  The  machine  has  a  finite  capacity  (although 
the  capacity  may  be  large)  and  it  can  operate  on  only  a  finite  number  of 
question  types.  The  function  of  the  man,  then,  in  this  man -machine  system 
is  to  reformulate  the  question  types  to  new  questions,  or  sets  of  questions, 
which  can  be  understood  and  operated  on  by  the  machine.  The  magnitude  of 
the  man  functions  may  be  reduced  by  a  factor  of  to  what  degree  machines, 
or,  perhaps,  more  accurately  stated,  machine  programs,  are  made  intelli¬ 
gent  enough  to  assume  more  of  these  man  functions.  Figure  1  is  a  diagram 
of  how  information  flows  through  our  man-machine  system. 

Since  our  search  procedure  is  a  two -component  system  of  man 
and  machine,  e'.ch  component  mu«t  be  assigned  to  those  tasks  it  can  do  most 
effectively.  One  task  the  man  can,  at  present,  do  better  than  the  machine  is 
to  select  the  search  mode  which  can  most  easily  satisfy  a  given  query.  To 
this  end,  we  at  Lilly  are  considering  the  following  search  modes: 

1.  Manual  searches  based  on  machine -prepared  media. 

These  are  directories  prepared  by  the  KSOC*  (Key  Symbol  Out  of  Context) 
and  the  permuted  chemical  line  notation^  computer  programs. 

2.  Machine  searches  of  manually  prepared  questions  on 
machine -stored  media,  QUEEK  and  SUBMAP  computer  progi-dire-  . 

SUBMAP  is  an  atom -by-atom,  bond-by-bond  substructure 
mapping  program  where  both  the  reference  structure  and  question  struc¬ 
ture  are  in  the  form  of  connection  tables. 
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Figure  1.  Information  Flow.’  Through  a  Man-Machine  System 
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Since  there  have  been  various  techniques  developed  for  search - 
-  g  connection  tables,  let  us  turn  our  attention  to  the  substructure  search 
system  based  on  notation  symbols.  This  system  is  QUEEK,  >  Quick - 
Seek  Search. 


QUEEK  is  a  comp"ter  programthat  will  execute  searches  for 
questions  within  a  given  system  of  symbols;  for  instance,  a  system  of  sym¬ 
bols  for  describing  uniquely  and  uni.  mbiguously  some  information,  say 
chemical  structure,  wherein  the  questions  can  be  completely  specified  by 
sets  of  symbol  strings. 

Smith^  has  described  a  search  system  based  on  Wiswcsser 
symbols  to  be  used  with  punched  cards.  To  overcome  the  problem  of  un¬ 
wanted  cards  or  "false  drops,"  context  information  was  provided  by  punch¬ 
ing  a  specific  position  in  the  question  card.  This  system,  as  well  as  the 
KSOC  system,  was  inflexible  in  the  respect  that T he  permissible  context 
defir  itions  were  provided  by  the  system  rather  than  the  question. 

The  QUEEK  program  overcomes  this  difficulty.  The  context 
information  is  provided  at  search  time  by  symbol  strings  containing  fixed, 
variable,  and  logic  symbols. 

The  QUEEK  program  uses  the  following  logic: 


1. 

AND 

2. 

OR 

3. 

NOT 

4. 

PRECEDED 

BY 

5. 

FOLLOWED 

BY 

PRECEDED  BY  and  FOLLOWED  BY  logic  is  currently  restricted 
to  single  symbols  or  lists  of  single  symbols  within  symbol  strings  (SYMSTR) . 

QUEEK  recognizes  the  following  logic  and  variable  symbols 
within  SYMSTR  for  searching  Wiswesser  line  notations:** 

=  any  symbol 

#  not 

(,)  ORLIST  Delimiters 
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%  any  alphabetic  character 

$  any  numeric  value  (0  to  99) 

@  any  halogen 

Input  to  the  search  program  is  a  question  list.  The  syntax  for 

such  a  question  list  is  shown  in  the  appendix  in  Backus  Normal  Form 
notation.  ^ 


As  shown  in  figure  2,  QUEEK  is  written  in  four  main  modules: 
BUILD,  SEARCH,  SUMATE,  and  POST. 

BUILD  receives  as  input  a  deck  of  punched  cards  containing 
question  and/or  user  file  updating  information.  BUILD  then  constructs 
three  files,  QFILE,  SFILE,  and  the  UPDATE  file.  QFILE  is  the  list  of 
symbol  strings  for  which  the  search  is  made.  SFILE  contains  the  identifica¬ 
tion  of  the  question  symbol  strings  to  be  given  the  AND  operation.  UPDATE 
contains  the  user  file  updating  information.  New  users  can  be  logged  into 
the  system  and  present  a  query  on  the  same  computer  run.  Since  the  system 
is  designed  to  accommodate  any  number  of  users  in  any  computer  run,  the 
questions  of  each  individual  usei  must  be  uniquely  identified.  This  is  pro¬ 
vided  by  the  USERID  which  is  a  concatenation  of  the  ULD,  generated  by  the 
POST  module,  and  the  Q1D,  provided  by  the  user.  When  a  new  user  makes 
a  query,  his  question  block  is  preceded  by  a  header  card  identifying  him  by 
name  and  department  number.  He  is  assigned  a  temporary  identification 
number,  which  is  used  for  this  run  only.  The  POST  module  will  assign  the 
permanent  identification  that  should  be  used  on  all  subsequent  runs. 

SEARCH  performs  the  search  of  the  CFILE  (cipher  file)  for 
the  notation  symbol  strings  (figure  3). 

The  SUMATE  module  performs  the  AND  function  for  the  ques¬ 
tions  specified  on  the  ANDSPECS  cards.  This  module  allows  a  maximum  of 
36  QCARDs  to  be  ANDed  for  each  major  question  and  allows  many  major 
questions  submitted  by  one  or  more  inquirers  to  be  run  simultaneously. 

The  SFILE,  which  was  constructed  from  the  input  deck  by  the  BUILD  module, 
contains  all  the  AND  information  and  a  description  of  the  form  in  which  the 
requester  wants  his  results. 

SUMATE  builds  two  tables,  USERNDX  and  USANSBLK,  which 
together  meet  the  requirements  of  an  inverted  file  of  serial  numbers  of 
notations  for  which  the  AND  function,  as  specified  by  an  ANDSPECS  card,  is 
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Figure  2.  I/O  Chart  and  Module  Hierarchy 


*  Magnetic  tape  image  of  the  Dura  Mach  10  chemical  typewriter  output 
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true.  Pointers  in  the  USERNDX  table  point  to  contiguous  areas  in 
USANSBLK  where  the  answers  to  any  specific  major  question  are  located. 

The  POST  module  has  a  number  of  clerical  jobs. 

1.  Update  the  USER  file. 

a.  Add  new  users  and  generate  unique  I.D. 

b.  Delete  old  users. 

2.  Maintain  'hit'  statistics  for  evaluation  of  the  effectiveness 
of  the  system. 

3.  Provide  output  as  specified  by  ANDSPECS  cards. 

a.  Print  the  number  of  answers  found. 

b.  List  the  serial  numbers. 

c.  Print  the  Wiswesser  line  notations. 

d.  Print  the  two-dimensional  structure  diagrams. 

e.  Create  subfile  tapes. 

4.  Provide  routing  information  to  the  computer  operators 
(i.e.,  who  gets  what  output). 

Before  committing  time  and  effort  to  QUEEK,  a  study  was  made 
of  the  basic  system  and  a  program  of  the  simplified  forms  of  SUMATE  and 
SEARCH  was  written  and  run.  The  results  of  the  study  were  encouraging. 
Total  computing  time  was  dependent  only  on  the  speed  of  the  I/O  gear,  For 
this  pilot  operation,  both  the  CFILE  and  QFILE  were  on  punched  cards. 

We  call  your  attention  to  the  fact  that  the  program  we  have  just 
outlined  is  a  nonintellectual  search  procedure.  It  performs  only  matching 
and  adjusting  functions  on  symbol  strings  provided  by  the  man  comoonent  of 
the  system.  The  program's  ability  to  find  answers  is  dependent  on  the  man 
component's  knowledge  of  the  notation  system  This  facility  for  formulat¬ 
ing  questions  such  that  they  are  uniquely  specified  resides  somewhere  n  the 
man-machine  overlap  area  shown  in  figure  1. 
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After  our  description  of  QUEEK,  we  went  on  to  discuss  the 
application  of  this  program  to  searches  on  one  such  system  of  symbols,  the 
Wiswesser  line  notation.  Clearly,  there  are  other  chemical  structure  nota¬ 
tion  systems  based  on  symbols;  likewise,  data  systems  are  based  on  symbols. 
This  search  procedure  can  be  easily  adapted  to  any  such  system. 

We  have,  at  Eli  Lilly  and  Company,  several  files  based  on 
systems  of  coding  in  symbols.  For  example; 

1.  Fragmentation  code  file . 

2.  Physical  data  file. 

3.  Varian  coding  for  NMR  data. 

Each  entry  in  any  particular  file  is  identified  by  a  Lilly  compound  number. 
Therefore,  a  search  system  which  provides  this  unique  number  can  be 
used  to  integrate  these  files  in  a  logical,  if  not  physical,  manner. 

Planned  extensions  to  this  program  are  in  two,  seemingly 
opposite,  directions. 

1.  Increased  specificity;  teaching  the  machine  more  of 
the  logic  of  the  WLN  such  that  it  can  assume  more  responsibility  in  the 
man-machine  overlap  area. 

2.  Increased  generality:  involving  the  writing  of  a  preproc¬ 
essor  that  will  take,  as  input,  definitions  of  the  users'  files  to  be  searched, 
question  formats,  and  search  logic  symbols. 

Since  this  program  has  modular  structure,  both  of  these  objec¬ 
tives  can  be  achieved  by  inserting  or  deleting  the  desired  module. 

We  have  shown  how  the  QUEEK  program  can  be  used  to; 

1.  Execute  realtime  searches. 

2.  Prepare  listings  or  directories, 

3.  Create  subfiles. 

4.  Integrate  existing  files. 
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It  has  been  pointed  out  by  Marron^  et  al  that  a  notation  (symbol 
sequence)  for  a  given  substructure  depends  on  what  that  substructure  is 
attached  to.  But  there  are  still  only  a  specific  number  of  ways  any  sub¬ 
structure  can  be  cited.  More  cleverness  in  question  formulation  may  be 
required  to  effect  some  searches  than  others.  The  thoroughness  ofthe 
search  is  directly  proportional  to  the  thoroughness  of  the  question  body 
preparation.  In  some  cases,  the  number  of  symbol  variations  and  combina¬ 
tions  to  gather  all  the  answers  and  only  the  unique  answers  -  i.  e.  ,  no  "false 
drops"  -  may  be  so  large  that  it  would  be  undesirable  to  use  this  method. 
For  these  cases,  QUEEK  can  be  invoked  as  a  screening  device  to  provide 
candidates  for  a  more  exhaustive,  and  perhaps  time-consuming,  procedure. 

QUEEK  does  not  do  everything  one  would  desire  of  a  total 
search  system.  It  does,  however,  partially  bridge  the  gap  between  manual 
searches  on  computer-prepared  directories  and  atom-by-atom,  bond- by¬ 
bond  substructure  searching. 

LITERATURE  CITED. 

1.  Ofer,  K.  D.  ,  Rice,  C.  N.  ,  Bourne,  R.  B.  ,  and  Logan, 

S.  W.  Paper  presented  at  the  151st  National  Meeting  of  the  American 
Chemical  Society.  Pittsburgh,  Pennsylvania.  March  1966. 

2.  Sorter,  P.  F.  ,  Granito,  C.  E,  ,  Gilmer,  J.  C.  , 

Gelberg,  A.,  and  Metcalf,  E.  A.  J.  Chem.  Doc.  4,  56  (1964). 

3.  Smith,  E.  G.  Science  J_3]„  142(1960). 

4.  Smith,  E.  G.  Revised  Rules  of  W.  J.  Wiswesser's 
Line-Formula  Chemical  Notation.  (Copyright  1965.)  To  be  Published. 

5.  Backus,  J.  W.  The  Syntax  and  Semantics  of  the  Proposed 
International  Algebraic  Language  of  the  Zurich  ACM-GAMM  Conference 
Information  Processing.  Proceedings  of  ICIP.  Paris,  125-1  32  (1959). 
UNESCO,  Paris. 

6.  Marron,  B.  ,  Bolotsky,  G.  ,  and  Tauber,  S.  J. 

J.  Chem.  Doc.  6,  ?2  (1966). 


77 


APPENDIX 


QUESTION  LIST  SYNTAX  IN  BACKUS  NORMAL  FORM  (BNF) 


^2 LIST)  :  =  ^)  |  ^2UST^  ^ 

^  :=  ^HCARd)  ^2BODy)  ^ANDSPECs)  |  ^MCARd) 


^ICARl)  *  :=  ^MCARd)  |  ^NULl) 


DCARD 


>> 


^MCARd)*  :=  ^ACARd)  | 

^VCARd)  *  :=  'ADDU'  ^BLISt)  ^SYSId) 

^>CARd)*  :=  'DELU'  ^BLISt)  ^UId) 

^JYSId)  :  =  name  and  department  number  of  user 

UJID/  :=  user  identification,  provided  by  the  system  when  a  new  user 


it  added 


/  \ 

1  /  \ 

(BLlSly  :  ’ 

1  (blist) 

t  t 


^2BODy)  :  =  ^QCARd)  |  ^2BOD^>  ^2CARd) 
^JCARl)  *  :=  ^JSERIl)  ^2PHRASe) 
^JSERIl)  :=  ^JId)  ^2Il) 

^2Il)  :=  ^LETTEr)  I  ^DIGIT> 


^2PHRASE)  :=  ^>RPHRASe)  (nOTPHRASe)  |  ^NOTPHRASE 
^ORPHRASE)  (SYMSTR)  |  ^ORPHRASe)  '  ,  '  <JsYMSTr) 
^NOTPHRASE)  '  ^ORPHRASe)  |  ^NULL) 


^SYMSTI^  :=  (i 
<^YMBOL)  :=  ( ] 


(SYMBOL 

(fxdsym' 


^FXDSYMy  :=  (i 


SYMBOL 

t 

FXDSYM 

\  / 

SPEC  CHAR 


\  |  <^SYMSTR)  {SYMBOL^ 
i)  |  ^LOGIC  EXp) 

■>  I  M 
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<^OGIC  EXp)*  :=  (vARSYv)  |  (type)  ^OBJECt) 

(^OBJECT)  :=  ^ARSYv)  |  ^FXDSYm)  |  ^ORLISt) 

^TYPe)  'J  '  |  '  >  1  |  '  <  ' 

^ORLISt)  :=  '  (  '  ^FXDSYMLISt)  '  )  1 

^fxdsymljst)  :=  ^fxdsym)  |  ^fxdsymlist)  •  ,  '  ^xdsym) 
^ARSYm)  :=  1  =  1  I  '<?'  I '  %  '  |  $ 

^LETTER)  :=  'A'l'B'l'C'l - |  1  Z  ' 

^DIGIt)  :  =  '  0  '  |  '  1  '  | -  | '  9  ' 

^SPEC  CHAR)  :='&'|  '  -  '  |  1  '  |  '  /  ' 

^NDSPECs)*  :=  ^COMMAND)  ^\NDLISt) 

^COMMANl)  :=  'SHOW'  |  'GFIL'  |  'NMBR'  |  'LIST' 

^NDLISt)  :=  ^UId)  ^QIDLISt) 

^qidlist)  :=  ^qid)  |  (qidlist)  (qid) 


*  Each  of  the  asterisked  definitions  is  furthtr  specified  as  being  a 

physical  input  record;  i.e.,  punched  card  in  present  implementation. 


Appendix 
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PERMUTATIONS  AND  CLASSIFICATION  NUMBERS 


Alan  Gelberg 
Diamond  Alkali  Company 


As  presented  earlier  by  Howard  Bonnett,  and  to  be  presented 
tomorrow  by  A.  J.  Barnard,  the  Wiswesser  line  notation  lends  itself  well 
to  assisting  in  the  classification  of  organic  structures.  Structures  can  be 
ordered:  (1)  in  listings;  (2)  on  computer  tape  as  aliphatics,  Denzenoids,  and 
multicyclics;  (3)  according  to  elemental  compositions;  and  (4)  as  double 
bond  counts. 


Structural  organization  can  be  accomplished  for  catalogs  o.  any 
other  compendia  of  chemical  structures.  A  chemist  can  rapidly  affix  the 
appropriate  classification  assignment  by  reviewing  the  drawn  structure,  pre¬ 
paring  the  notation,  and  then  ordering  his  file  of  notations  as  he  w.jhes. 

At  the  Industry  Liaison  Office,  we  had  initially  used  a  classifica¬ 
tion  assignment  to  order  our  punch  cards.  At  that  time,  we  were  working 
with  alpha -numerically  arranged  listings  of  notations.  The  punch  cards  used 
to  generate  the  lists  were  also  used  to  locate  fragments  and  group  classify 
ring  systems.  This  procedure  frequently  caused  frustration  and  time  loss 
because  of  the  size  of  the  file  and  the  rapid  growth  rate. 

Since  the  notation  represents  all  of  the  atoms  in  a  chemical  com¬ 
pound,  we  pondered  as  to  how  to  use  these  symbols  without  additional  human 
effort.  The  problem  of  searching  notation  symbols  for  specific  functional 
groups  was  recognized  to  be  analogous  to  the  selection  of  keywords  in  an 
ordinary  list  of  the  titles  of  scientific  papers.  Fete  Sorter  suggested  that 
notations  be  treated  in  a  similar  manner  as  that  proposed  by  H.  P.  Luhn  for 
the  creation  of  the  entries  in  the  journal  called  Chemical  Titles;  i.e., 
permuted  indexes. 

It  became  apparent  that  a  list  of  permutations  ef  chemical  line 
notations  alphabetized  on  individual  symbols  could  be  used  to  readily  locate 
all  compounds  containing  any  specified  functional  group  as  well  as  spec  if  i< 
compounds  and  specific  classes  of  carbocyclic  or  heterocyclic  structures. 

Using  part  of  a  typical  page  of  the  chemical  compounds  in  the 
Pesticide  Index,  Ird  Edition,  the  utility  of  a  permuted  listing  is  apparent. 

The  nine  compounds  are  symmetrical  tnazines.  Tt>N  CN  ENJ.  Reading 
across  the  notation  and  down  the  page,  we  see  an  orgai  ./.<  d  table  ot 
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substitutions  at  the  b,  d,  and  f  locants.  This  table,  as  seen  on  the  next 
page,  can  be  rapidly  scanned  for  finding  alkoxy  triazines,  chloro-substituted 
materials,  etc,,  or  can  be  arranged  into  a  Markush  tabulation. 

The  pyridines  cited  in  the  Pesticide  Index  are  similarly  organ¬ 
ized  whether  they  initiate  the  notation  or  are  connected  to  another  -ing  sys¬ 
tem.  The  pyridines  are  T6NJ  entries. 

Since  my  company  is  interested  not  only  in  the  reaction  products, 
but  also  in  the  reactants  that  were  u»ed  to  prepare  the  products,  I  include 
the  reactants  in  my  listings.  Any  other  peripheral  information  such  as 
catalysts,  solvents,  etc.,  can  also  be  included  if  desired. 

An  average  of  five  to  six  entries  for  each  notation  is  generated. 
This  is  expanded  to  almost  10  entries  when  the  reactants  are  included. 

At  Diamond,  using  the  IBM-1401,  we  found  that  5,991  compounds 
in  notation  generated  33,080  entries.  Input  time  was  1  hr,  15  min.  Alpha¬ 
numeric  sorting  time  was  30  min.  Printing  time  was  55  min.  In  under  3  hr 
machine  time,  the  cost  per  compound  (entered  5.5  times  in  a  listing)  was 
$0.0275. 


At  Edgewood,  using  the  Honeywell  200/400,  6.  3  entries  were 
created  per  compound  for  a  file  of  55,000  items.  Greater  machine  capa¬ 
bility  and  more  sophisticated  programming  reduced  the  cost  per  compound 
to  $0,015. 


As  you  will  recall.  Charlie  Gramto  stated  earlier  that  you  could 
register  compounds  for  approximately  $0.20  per  item.  By  raising  this  to 
$0,215  per  compound,  you  could  get  registration  and  an  index  of  permuted 
notatioi  s . 


Since  the  file  at  Diamond  is  small,  about  10,000  compounds,  we 
can  afford  the  luxury  of  updating  our  file  frequently.  For  larger  files,  it 
may  be  impractical  to  update  more  than  once  a  year.  An  index  of  50,000 
compounds  could  be  frozen  and  a  second  index  could  be  started  at  compound 
No.  oO.OOl.  Both  indexes  could  be  usea  as  a  chemist  would  use  the  cumula¬ 
tive  indexes  of  Chemical  Abstracts  and  then  the  annual  indexes  in  a  search. 
Since  all  of  the  indexes  would  be  on  tape,  a  cumulative  index  could  be  pre¬ 
pared  if  desired  (perhaps  a!  the  500,000  mark  or  1,000,000  mark).  The 
frequency  of  doing  this  would  depend  upon  economics. 


82 


Table.  Substitutions  at  the  b,  d,  and  {  Locants 


Pesticide 


Index  3rd 

edition 

Page  and 
position 

Quick-Scan 

Reported 

activity 

Wiswesser  Notation 

PI  3 

189B 

GMNNNNT 

HERB 

T6N  CN  ENJ 

BN2&2  DMY  FG 

PI  3 

281A 

GMNNNNT 

HERB 

T6N  CN  ENJ 

BN2&2  DM2  FG 

PI  3 

069A 

GNNNNNT 

HERB 

T6N  CN  ENJ 

BN2&2  DN2fci2  FG 

PI  3 

243A 

MMNNNOT 

HERB 

T6N  CN  ENJ 

BO l  DMY  FMY 

P  l  3 

*.06  A 

MMNNNOT 

HERB 

T6N  CN  ENJ 

BO  1  DMY  FMl 

P 1 3 

040A 

MMNNNOT 

HERB 

T6N  CN  ENJ 

BO  1  DMY  FM2 

PI  3 

256A 

MMNNIIOT 

HERB 

T6N  CN  ENJ 

BO  1  DM2  FM2 

PI  3 

205  A 

MMNNNOOOT 

HERB 

T6N  CN  ENJ 

BO  1  DM301  FM301 

PI  3 

205C 

MNNNNOT 

HERB 

T6N  CN  ENJ 

BO  1  DN28.2  FMY 

Markush  Tabulation 


P  l  3 

189B 

— mc2hs) 

PI  3 

281 A 

—  N(c2h5) 

P  l  3 

069A 

- N(C2H.) 

PH 

24  3A 

- OCH  J 

PI  3 

206A 

OCH 

-  NHCH(CH  >) , 

J  4- 

- NHC  ,H- 

- N(C2H^2 

- NHCtKCH 

- NUCHICH  )  , 

'  i. 


_£ _ 

Cl 

-Cl 

Cl 

•NHCIUCH  s), 
•MICH  . 


etc . 


The  file  in  the  Industry  Liaison  Office  has  more  than  100,  000 
compounds  permuted  into  an  index  containing  over  600,000  entries.  This 
system  is  reported  to  be  working  very  well. 

The  permuted  indexes  at  Hoffman-LaRoche  contain  between  ?0,  000 
to  100,000  compounds  and  is  also  an  operating  system. 

Other  organizations  are  expressing  an  interest  in  indexes  of 
permuted  notations.  Those  of  us  using  this  approach  have  found  that,  it  meets 
our  needs,  is  inexpensive  to  operate  and  maintain,  and  is  practically  fool¬ 
proof.  Other  advantages  are  that  the  machine  processing  time  can  be  used  in 
periods  of  low  activity  as  fill-in  work;  searches  are  performed  at  a  desk 
with  an  almost  immediate  response  time  to  the  inquirer,  and,  as  Charlie 
Granito  hopes  to  establish  by  early  next  year,  the  notation  can  be  used  for 
tape  storage  and  retrieval  studies.  This  program  should  provide  recommen¬ 
dations  for  further  synthesis  by  our  research  chemists  and  will  make  the 
file  a  research  tool  and  not  just  a  repository. 
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SOME  TECHNIQUES  FOR  THE  MACHINE  MANAGEMENT 
OF  SMALL  CHEMICAL  DATA  SYSTEMS 

A.  J.  Barnard,  Jr.,  W.  C.  Broad,  and  C.  T.  Kleppinger 
J.  T.  Baker  Chemical  Co. 


and 


W.  J.  Wiswesser 
F ort  Detrick 


The  economic  machine  management  of  chemical  information  and 
data  in  small  or  special  systems  presents  as  real  a  challenge  as  that  for 
large  or  general  systems.  It  is  the  purpose  of  this  paper  to  delineate  the 
continuing  studies  at  J.  T.  Baker  Chemical  Company  in  the  machine  manage¬ 
ment  of  a  user -oriented  chemical -data  system.  It  is  believed  that  many  of 
the  techniques  introduced  in  these  studies  with  a  system  of  modest  size  are 
applicable  to  larger  ones.  Some  aspects  of  the  J.  T.  Baker  studies  repre¬ 
sent  the  implementation  of  approaches  suggested  by  W.  J.  Wiswesser  as 
early  as  1953*  and  have  been  the  subject  of  previous  publications.^-^  These 
studies  have  been  paralleled  by  additional  collaborative  research  at  Fort 
Detrick,  Maryland. 

BACKGROUND  OF  THE  J.  T.  BAKER  STUDIES. 

The  direction  of  the  J.  T.  Baker  Chemical  studies  is  influenced 
by  the  special  character  of  the  company's  offerings.  The  J.  T.  Baker  Chemi¬ 
cal  Company  for  over  60  yr  has  produced  and  merchandized  chemicals  of 
defined  purity  with  informative  labeling.  This  company  has  a  large  stake  in 
the  laboratory  chemical  market  throughout  the  world.  The  ultimate  consumer 
in  this  market  are  scientists,  technologists ,  and  students.  They  purchase 
chemicals,  offered  as  chemicals,  for  chemical  and  diverse  uses. 

The  J.  T.  Baker  offerings  to  the  laboratory  market  a  s  of  Sep¬ 
tember  1966  amounted  to  over  5,  700  chemicals,  about  6,  200  of  which  are 
compounds  of  carbon.  In  contrast,  in  1963,  the  offerings  numbered  under 
1,000.  In  the  intervening  years,  changes  in  the  laboratory  market,  especially 
in  the  research  and  development  sector,  had  made  it  clear  that  the  offering  of 
research  grade  liquified  and  compressed  gases  and  many  organic  research 
chemicals  was  timely.  Catalogs  of  the  company  issued  after  this  line  expan¬ 
sion  brought  to  the  user  not  only  systematic  chemical  names,  specifications, 
and  com  nercial  information,  but  as  valuable  aids  extensive  cross-referencing 
and  an  empirical  formula  index  for  organic  compounds. 
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Early  in  this  line  growth,  it  was  clear  that  new  techniques  and 
approaches  were  needed  to  cope  with  the  technical  and  commercial  informa¬ 
tion  and  data  being  developed.  It  was  recognized  that  efficient  machine  man¬ 
agement  might  make  possible  the  placement  of  additional  data  in  the  hands  of 
users  at  low  cost.  One  of  the  capabilities  of  small-to-medium  sized  data 
systems,  not  always  realizable  with  larger  systems,  for  economic  or  opera¬ 
tional  reasons,  is  the  printout  of  portions  of  the  stored  information  in  various 
classified  arrangements.  Subsequently,  many  retrieval  requests  can  be 
answered  directly  by  inspection  of  such  listings.  By  offset  printing,  such 
classified  listings  can  be  made  available  to  many  users.  A  large  portion  of 
the  J.  T.  Baker  studies  is  directed  to  the  economic  use  of  this  listing 
capability. 

ELEMENTS  OF  A  CHEMICAL  DATA  SYSTEM. 


The  "hard-core"  elements  of  a  machine -managed  chemical-data 
system  can  be  described  as: 

1.  Structure  diagram  or  its  delineation  (e.g.,  by  a  unique 

notation). 

2.  Empirical  formula  (in  sortable  form). 

3.  Chemical  or  common  name  (in  computer -oriented  typog¬ 
raphy).  . 

4.  Synonyms  and  trade  names. 

5.  Indexing  and  classification  numbers,  codes,  and  terms. 

6.  Registry  number s  . 

7.  Biophysicochemical  constants  and  data. 

If  the  system  is  to  have  a  bibliographic  aspect,  "literature  cita¬ 
tions"  would  be  added  to  this  list.  The  treatment  of  topics  in  this  paper 
parallels  the  order  of  seven  "hard-core"  elements  in  this  list. 

WISWESSER  LINE  NOTATION. 


The  Wiswesser  line  notation  was  adopted  in  the  J.  T.  Baker 
studies  because  it  offered  a  unique,  unambiguous,  concise  description  of  a 
chemical  structure  with  characters  that  are  available  in  standard  electronic - 
data  processing  equipment.  ^  The  J.  T.  Baker  offerings  of  organic 
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compounds  to  a  large  extent  are  those  most  readily  accessible  and  best  char¬ 
acterized  and,  consequently,  are  relatively  simple.  Some  statistics  as  to  the 
size  of  Wiswesser  line  notations  assigned  to  almost  5,000  such  nonpolymeric 
organic  compounds  are  presented  in  table  I. 

Table  I.  Distribution  of  Notation  Size  for  4,  982  Organic  Compounds 
Assigned  Wiswesser  Lire  Notations 
(J.  T.  Baker  Commercial  Deck,  October  1,  1966) 


— - -  -  — 

Size  desig¬ 
nation  (S) 

Number 

Cumulative 

Size  desig - 
nation  (S) 

Number 

Cumulative 

% 

% 

1 

1 

0.0 

J 

20 

95.  1 

2 

2 

2.4 

K 

21 

95.6 

3 

3 

10.5 

L  _ 

22 

96.  2 

4 

4 

18.7 

M 

23 

96.  7 

5 

5 

28.8 

N 

24 

97.  1 

6 

6 

38.  3 

O 

25 

97.4 

7 

7 

48.6 

P 

26 

97.6 

8 

8 

57.8 

Q 

27 

97.8 

9 

9 

65.2 

R 

28 

98.  1 

0 

10 

71.7 

S 

29 

98.4 

A 

11 

76.9 

T 

30 

98.5 

B 

12 

81.6 

U 

31 

98.8 

C 

13 

85.0 

V 

32 

99.  1 

D 

mam 

W 

33 

99.  3 

E 

X 

34 

99.  4 

F 

91.0 

Y 

35 

99.  4 

G 

33 

92.5 

Z 

36 

99.6 

H 

mmm 

93.4 

37-44 

100.0 

I 

Hi 

94.  3 

Attention  is  directed  to  the  finding  that  the  notation  for  85 To  of 
these  compounds  required  13  or  fewer  columns  of  an  IBM  card.  The  arith¬ 
metic  mean  was  9.0  columns  per  notation  and  the  calculated  median  of  the 
distribution  was  7.2  columns  per  notation.  It  is  expected  that  this  notation  - 
size  distribution  will  not  shift  markedly  as  the  collection  grows  since  both 
simple  and  complex  structures  are  probable  additions  and  certain  simple 
systematic  contractions  for  fused  ring  structures'  are  still  to  be  exploited 
fully. 
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Recently,  the  permuted  line  notation  program  of  Edgewood  Arsenal, 
developed  by  Sorter  and  coworkers,®  has  been  applied  to  the  collection.  The 
printout,  in  addition  to  the  previously  employed  elements  of  a  registry  number, 
QUICK  SCAN  Index,  and  a  line  notation,  includes  the  BATCH  number  and  the 
computer -oriented  chemical  name  (see  below).  The  latter  feature,  in  the  short 
time  this  permuted  index  has  been  available,  has  proven  of  salient  value  since 
; ethnologists  with  only  a  mere  inkling  of  understanding  of  the  line  notation  can 
find  the  appropriate  page  or  pages  of  the  printout  and  then  use  the  name  as  a 
familiar  tool  to  focus  the  search  to  the  desired  degree.  It  may  be  of  interest 
to  note  that  with  a  computer  input  of  4,  982  cards  having  permutable  Wiswesser 
line  notations,  a  total  output  of  20,  171  lines  resulted,  corresponding  to  4.  1 
permutations  per  card. 

Admittedly,  the  use  of  a  conventional  IBM  card  sorter  to  retrieve 
compounds  of  desired  structural  features  from  column-by-column  sorting  of 
a  Wiswesser  line  notation  field  can  be  tedious,  even  with  a  small  collection  of 
some  6,  000  cards.  The  use  of  the  BATCH  number  as  a  "screen,"  usually 
reduces  the  cards  remaining  to  be  sorted  to  reasonable  numbers.  In  addition, 
by  keeping  these  cards  segregated  appropriately  according  to  values  of  the 
B,  A,  and  T  digits  of  the  BATCH  number,  the  strategy  employed  in  the  exam¬ 
ination  of  the  notation  field  can  be  varied  to  reduce  the  sorting  time.  For 
example,  based  on  BATCH  number  and  line  notation  sorts,  all  hydroxy  com¬ 
pounds  and  all  cyclic  nitrogen  compounds  in  the  J.  T.  Baker  collection  have 
been  retrieved.  Each  of  these  retrieval  tasks,  including  the  punching  of  a 
satellite  deck  for  the  retrieved  cards,  required  less  than  90  min  on  the  part 
of  a  technologist.  On  such  sorts  has  been  based  the  development  of  special 
BATCH  directories  for  hydroxy  compounds  and  cyclic  nitrogen  compounds.  ^ 

It  i  ay  be  added  that  the  empirical  formula  also  on  occasion  can  be  used  as 
an  effective  screen. 

STRUCTURE  CARD  LAYOUT. 

Table  II  presents  the  IBM-card  layout  for  "structure"  cards  in 
the  J.  T.  Baker  studies. 

The  organization  and  use  of  this  card  with  organic  compounds  has 
been  described  fully.  ^  Note  that  the  Wiswesser  line  notation  can  be  allowed 
to  overlap  the  name  field.  Where  the  line  notation  exceeds  13  columns,  it  can 
be  interrupted  in  that  column  by  an  asterisk  and  the  full  notation  be  carried 
on  a  second  card.  The  two  cards  are  distinguished  by  control  punches  in 
column  80.  The  cards  with  interrupted  notations  are  placed  in  the  deck  when 
clean,  ordered  printing  of  the  chemical  names  is  sought. 
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Table  II.  Structure  IBM-Card  Layout  for  Organic  and  Inorganic  Compound 


control  field 


r 


The  layout  shown  in  table  II  can  be  described  as  the  "universal" 
one,  since  for  other  uses  the  empirical  formula  field  can  be  suppressed  in  the 
punching  of  a  satellite  deck  to  yield  a  field  of  22  columns.  In  addition,  if  the 
line  notation  is  suppressed,  a  second  field  of  1  3  columns  is  obtainable. 

EMPIRICAL  FORMULA  FIELD. 

-  ( 4 

A  field  of  21  columns  has  been  found  sufficiently  large  for  the 
J.  T.  Baker  studies,  using  the  practices  that  have  been  developed.^  The 
treatment  of  carbon  and  hydrogen  is  noteworthy  (cf.  table  II).  Space  is  pro¬ 
vided  for  however,  seldom  will  a  nonpolymeric  compound  exceed 

Consequently,  one  space  can  be  used  as  a  separator.  The  value  of 
the  empirical  formula  field  can  be  enhanced  by  first  sorting  the  collection 
according  to  each  value  of  the  A  digit  (atomic  classes)  of  the  BATCH  numbe.  . 

By  a  sort  in  column  61  for  B,  C  (that  is,  of  BR  and  CL),  F,  and  I,  all  halo¬ 
gens  are  isolated  from  compounds  that  also  may  contain  nitrogen,  oxygen, 
phosphorus,  and  sulfur.  Further  sorts  are  only  required  for  an  A  digit  value 
of  9,  which  corresponds  to  the  presence  of  the  other  (rarer)  elements  such  as 
arsenic,  boron,  and  metallic  elements.  Such  a  sorting  approach  has  been 
utilized  for  the  development  of  a  special  BATCH  directory  for  halogen  com¬ 
pounds  .  ^ 


Although  not  considered  for  the  J.  T.  Baker  studies,  some  merit 
exists  for  adopting  the  single -letter  G  and  E  symbols  of  the  Wiswesser  line 
notation  for  chlorine  and  bromine  in  the  machine  management  of  empirical 
formulas.  In  this  way,  all  the  halogens  have  the  same  sorting  pattern  and 
better  alignment  of  formulas  is  secured  in  lutings. 

COMPUTER -ORIENTED  CHEMICAL  NAMES. 


As  mentioned  above,  an  important  capability  of  the  small  chemi¬ 
cal  data  system  is  the  possibility  of  listing  stored  information  in  various 
classified  arrangements.  A  vital  element  of  any  such  listing,  if  it  is  to  find 
use  by  many  chemists,  is  a  recogrizable  chemical  name.  Systematic  chemi¬ 
cal  names  present  various  typographical  complexities;  consequently,  special 
practices  must  be  adopted  for  the  transcription  of  such  names  into  the  limited 
typography  of  punched  cards  and  standard  computers.  Barnard,  Kleppinger, 
and  Wiswesser^  have  studied  this  transcription  problem  and  have  recom¬ 
mended  restriction  of  the  characters  employed  to  capital  letters,  Arabic  num¬ 
bers,  and  just  four  additional  signs,  -  L  /  *,  all  of  which  are  widely  availa¬ 
ble  on  tabulating  and  electronic  processing  equipment.  Incidentally,  these 
also  are  the  typographical  restrictions  placed  on  the  Wiswesser  line  notation. 
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In  addition  to  the  mere  transcription  of  a  chemical  name,  it  must 
be  kept  within  reasonable  length  so  that  invested  capacity  in  the  punch -card  or 
its  computer  equivalent  is  reasonable,  and  economy  of  space  is  secured  in 
extensive  listings.  The  twofold  goal  is,  therefore,  (1)  to  transcribe  the  chemi¬ 
cal  name  into  computer -oriented  typography,  and  (2)  to  contract  it,  where 
necessary,  without  loss  of  structural  information  and  still  achieve  a  result 
capable  of  being  read  by  the  interested  chemist  after  only  brief  study  of  the 
practices  adopted.  Full  details  on  how  so  called  "computer -oriented"  chemi¬ 
cal  names  are  devised  have  been  published^  and  a  checklist  of  frequently 
required  contractions  has  been  made  available.  Here  an  attempt  will  be 
made  only  to  highlight  the  approach  by  the  consideration  of  selected  examples. 

If  Greek  letters  are  spelled  out,  costly  space  would  be  required. 

A  better  solution  is  shown  in  table  III;  namely,  the  use  of  the  corresponding 
Latin  or  phonetic  or  pictorial  Roman -letter  equivalent  followed  by  an  amper¬ 
sand.  For  example,  alpha  is  denoted  by  AS ,.  It  will  be  noted  that  Mft,,  Oft,, 
and  Pft,  can  be  reserved  to  denote  the  meta,  ortho,  and  para  locants  for  iso¬ 
meric  phenylene  entities. 

Table  III.  Computer -Oriented  Transcriptions  of  Greek  Letters* 


Aft, -  alpha-  or  1st- 
Bft,  -  beta-  or  2nd- 
Cft,  -  chi-  or  22nd- 
D8,-  delta-  or  4th- 
E&,  -  epsilon-  or  5th- 
Fft,  -  phi-  or  21st- 
Gft,  -  gamma-  or  3rd- 
Hft,  -  eta  -  or  7th  - 
I&  -  iota-  or  9th- 
Jk-  (g  eneric) 

Kft,  -  kappa-  or  10th- 
Lft,  -  lambda-  or  11th- 
Mi  -  meta  - 
MU  -  mu  -  or  1 2th  - 
Nft,  -  nu -  or  l  3th - 


Ok  -  ortho- 

OM-  omicron-  or  lith- 

Pft,  -  para- 

PI-  pi-  or  1 6th - 

Qft,  -  theta-  or  8th- 

Rk  -  rho  -  or  1  7th  - 

S8,  -  sigma-  or  18th- 

Tft,  -  tau  -  or  1  9th  - 

Uft,-  upsilon-  or  20th- 

V ft*  -  (variable  or  uncertain) 

W ft,  -  omega  -  or  24th- 
o r  te  i  nuna  1 
Xk  -  xi  -  or  1  4th  - 
Yti  -  psi-  or  2>rd-  or  ps«-ndo ■ 
Z,k  -  Zeta  -  or  t»th  - 


*  Arranged  in  order  of  the  Roman  alphabet  w  ith  an  indication  of  position 
in  the  Greek  alphabet. 
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A  prime  mark  can  he  denoted  by  an  asterisk;  a  pair  of  parentheses 
or  brackets  by  a  pair  of  slash  marks  polarized  with  hyphens  (that  is, 

/  -  ),  and  hyphens  can  be  used,  if  necessary,  to  separate  locant  letters  and 
numbers  in  the  same  manner  as  commas  are  customarily  employed.  These 
usages  are  delineated  in  some  of  the  examples  presented. 

We  stand  100  yr  from  Frankland's  paper  in  the  Journal  of  th" 
Chemical  Society,  **  in  which  he  recommended  certain  abbreviations  and 
symbols  for  common  radicals  for  the  purposes  of  teaching  and  for  convenience 
in  the  presentation  of  reaction  sequences.  As  shown  below  in  the  left  column, 
many  of  these  old  traditions  can  be  utilized  in  the  contraction  of  computer - 
oriented  names  by  transposing  all  of  the  letters  to  capitals.  In  the  right  col¬ 
umn,  the  extensions  suggested  by  Wiswesser  in  1953  are  listed;*  PN  is  now 
recommended  for  pentyl.^ 

Frankland,  1866  Wiswesser,  1933 


ME 

METHYL 

IPR 

ISOPROPYL 

ET 

ETHYL 

IBU 

ISOBUTYL 

PR 

PROPYL 

AM 

AMYL  ) 

BU 

BUTYL 

PE 

PENTYL)n°W 

HO 

HYDROXY 

HX 

HEXLY 

MEO 

METHOXYL 

HP 

HEPTYL 

ETO 

ETHOXY 

OC 

OCTYL 

also  earlier 

NON 

NONYL 

PH 

PHENYL 

DEC 

DECYL 

BZ 

BENZOYL 

BZL 

BENZYL 

The  examples  shown  below  illustrate  how  the  simple  contraction 
for  ethyl,  ET,  can  be  used  to  compact  some  simple  chemical  names.  In  the 
right  column  it  is  made  clear  how  an  Arabic  numeral  2  can  be  suffixed  to  the 
abbreviation  for  ethyl  to  designate  diethyl.  It  will  be  seen  that  a  contraction 
is  separated  from  what  follows  either  by  a  hyphen  or,  where  relevant,  by  a 
blank  space.  Note  that  the  last  example  on  the  left  column  is  ethyl  dichloro- 
acetate . 

ET  IS  ETHYL  ET2  IS  DIETHYL 

ET  ACETATE  ET2  ADIPATE 

ET  ACRYLATE  ET2-AMINE 

ET -AMINE  E  12  FU MAR ATE 

ET  -BENZENE  E  T  2  M  A  LON  ATE 

ET  BENZOATE  ET2  OXALATE 

ET  CL2 -ACETATE  ET2  PHOSPHITE 
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The  examples  given  below  illustrate  the  use  of  what  may  be 
termed  a  "packaging"  operator;  namely,  the  use  of  hyphens  to  set  off  contrac¬ 
tions  and  their  associated  locants. 

1 -BR-55ME2-HYDANT01N 
4-BR-35ME2-P  YRAZOLE 
1  -3-BR2-55ME2-HYDANTOIN 
3-5  -CL2-4-HO-BENZOIC  ACID 
1-CL-25ME02-4-NITRO-BZN 
1  1  1555  -  F6  -  2-4-PENTANEDIONE 
F  18  -HI  0-NAPHTHALENE 


With  the  information  that  the  first  example  is  l-bromo-5,  5-di- 
methylhydantcin,  no  difficulty  should  be  experienced  in  reading  the  full  sys¬ 
tematic  names  for  the  other  compounds.  For  example,  the  last  compound  is 
octadecafluorodecahydronaphthalene .  These  examples  also  delineate  the 
recommended  practice  of  providing  nine  columns  for  the  variable  length  pre¬ 
fix  to  the  main  name.  The  latter  is  confined  to  23  columns;  consequently,  the 
entire  name  field  requires  32  columns.  Some  saving  of  space  can  be  effected 
abandoning  the  nicety  of  an  offset  prefix;  ^  for  general  purposes,  a  field  of 
26  columns  can  be  recommended. 


The  examples  given  below  exemplify  what  might  be  termed  the 
"acylating"  or  "oxygenating"  operator.  In  brief,  the  ampersand  in  these 
examples  oxygenates  a  contraction. 


B8i 

BORATE 

VHi 

VALARATE 

ADI&& 

ADIPATE 

C& 

CARBONATE 

IVL&t 

ISOVALARATE 

A  ZE  & 

AZELATE 

I& 

IODATE 

PIV& 

PIVALATE 

FUM&& 

FUMARATE 

N&t 

NITRATE 

HX& 

HEXANOATE 

MAL&& 

M A LATE 

P& 

PHOSPHATE 

HP8t 

HEPTANOATE 

MLE&& 

MALEATE 

S& 

SULFATE 

OC& 

OCTANOATE 

MLO&& 

MALONATE 

P-& 

PHOSPHONATE 

NON& 

NONANOATE 

TAR&& 

TARTRATE 

S-& 

SULFONATE 

DEC& 

DECANOATE 

SUC&& 

SUCCINATE 

UND& 

UNDECANOATE 

OX&& 

OXALATE 

FO& 

FORMATE 

DODC& 

DODECANOATE 

AC& 

ACETATE 

LAU& 

LAURATE 

BZJi 

BENZOATE 

PR&t 

PROPIONATE 

M  YR&i 

MYRISTATE 

NAPS* 

NAPHTHOATE 

BU& 

BUTYRATE 

PAL&t 

PALMATATE 

PHTL&& 

PH THALATE 

IBU& 

ISOBUTYRATE 

STE&i 

STEARATE 

SAL& 

SALICYLATE 

PN& 

PENTANOATE 

OLE& 

OLEATE 

TOL& 

TOLUATL 

A  distinction  can  be  made  for  the  "organo -bonding"  of  a  stated 
element  by  the  introduction  of  a  hyphen  between  the  symbol  of  the  element  and 
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the  ampersand.  Thus,  P-li  and  S-tt  denote  phosphonate  and  sulfonate,  re¬ 
spectively.  The  use  of  a  double  ampersand  with  dibasic  acid  groups  allows 
their  difunctional  character  to  be  indicated.  The  names  assigned  to  the  con¬ 
tractions  above  are  for  the  suffix  position;  however,  these  contractions  are 
also  applicable  in  a  midname  position  (for  example,  FO&-  =  formyl, 

ADIlili-  a  adipoyl. 

The  next  group  of  examples  shows  how  the  contraction  for  an 
alkyl  or  aryl  group  can  be  transformed  by  the  addition  of  an  ampersand  to 
designate  the  corresponding  ane  or  ene  hydrocarbon  in  a  midname  position. 
The  asterisk  here  can  be  termed  the  "ane/ene"  operator. 


ME*OL 

ET*OL 

PR*DIOL 

BU*ONE 

BU*DIAMIN 

BZ*S-& 

NAP*S-fc 

ET*S-fcA 


METHANOL 

ETHANOL 

PROPANEDIOL 

BUTANONE 

BUTANE  DIAMINE 

BENZENESULFONATE 

NAPHTHALENESULFONATE 

ETHANESULFONIC  ACID 


A  slash  as  a  suffix  or  prefix  can  serve  to  indicate  a  cation  or 
anion,  respectively.  Thus,  AMM/  designa;  the  ammonium  cation  and  /AZ 
the  azide  anion.  The  slash  here  can  be  described  as  an  "ionizing’1  operator. 

The  selected  examples  below  will  serve  to  demonstrate  how  a 
pair  of  slash  marks,  polarized  by  hyphens,  can  represent  a  pair  of  paren¬ 
theses  or  brackets  to  enclose  a  complex  function. 

2-/BR-ME/  -TETRAHYDROFURAN  BIS -/CL -ME/'  -ETHER 

1  -3-BR2-2-2-BIS-/BR-ME/  -PR  CL- /CL2 -ME / -ME2 -SILANE 

-/2-BR-ET  /  -ME 3 -AMM/  BR  1  -CL-4-/ 2-ME-ALLYL/  -BZN 

-/ 2-8R-2-ET-BU  TYRYL/-UREA  BU 3 - / CL5 -PH -O/ -TIN 

The  last  example  is  read  as  tributyi(pentachlorophenoxy)tin. 

The  pair  of  polarized  slashes  here  can  be  termed  the  "enclosing"  operator. 

Finally  an  attempt  can  be  made  to  exemplify  how  a  group  of  con¬ 
tractions  can  be  developed  systematically  from  the  contration  for  an  alkyl 
group,  namely,  butyl. 
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In  Main  Name 


In  Suffix 


BU- 

BUT YL- 

BUk 

BUTYRYL- 

BUiiM 

BUT  YRAMIDO- 

BUO 

BUTOXY- 

BUkO 

BUTRYLOXY- 

IBU 

ISOBUTYL- 

BU* 

BUTANE- 

BU 

-BUTANE 

BUk 

-BUTYRATE 

BUkM 

-BUTYRAMIDE 

BUkA 

-BUTYRIC  ACID 

BUkH 

-BUTYRALDEHYDE 

BUkI 

-BUTYRYL  IODIDE 

BU*OL 

-BUTANOL 

BU/ 

BUTYL  (free) 

/BU 

BUT  YLIDE 

Note  how  the  contraction  for  butyrate,  BUk,  can  be  transformed 
to  represent  the  corresponding  amine,  acid,  and  aldehyde  by  the  addition  of 
M,  A,  and  H,  respectively.  The  resulting  contractions  are  readily  under¬ 
stood. 


Extensive  examples  of  the  effective  use  of  computer -oriented  names 
in  machine  listings  are  to  be  found  in  the  J.  T.  Eaker  BATCH  directories.^.  1-13 

SYNONYMS. 


At  this  time,  synonyms  in  the  J.  T.  Baker  system  are  in  the  form 
of  hand -manipulated  card  files  and  their  derived  typeset  equivalents  in  com¬ 
mercial  catalogs.  As  the  collection  grows,  these  cross-references  can  be 
transcribed  and  contracted  to  their  computer -or lented  equivalents  when  the 
effort  is  warranted.  It  is  noteworthy  that  cn  the  average  three  to  four  synonyms 
have  been  assigned  per  compound;  this  number  would  be  larger  if  certn  vpes 
of  synonyms  were  not  limited  to  parent  compounds  only.  For  example,  saucylic 
acid  would  have  o-hydroxybenzoic  acid  as  a  synonym,  but  none  of  its  deriva¬ 
tives  would  be  assigned  an  o -hyd roxybenzoic  acid  or  o -hydr oxybenzoate  cross  - 
refe  r enc e . 

CLASSIFICATION  NUMBERS  AND  CODES. 

The  principal  classification  code  employed  so  far  in  the  J.  I  .  Baker 
studies  has  been  the  BA  TCH  number  for  organic  compounds.  An  elemental 
classification  code  for  inorganic  compounds,  the  *A!3ET  number,  also  appears 
promising.  These  two  classification  codes  and  their  uses  will  b  desi  nbed 
briefly.  A  direct  polymer -use  code  has  also  been  employed  in  the  preparation 
of  a  BATCH  directory  for  polymer -use  chemicals.  *  > 
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THE  BATCH  NUMBER. 


In  1953,  W.  J.  Wiswesser  proposed  a  Formula  Index  Number 
consisting  of  five  simple  numeric  measures,  each  having  possible  values 
from  zero  through  nine.  ^  This  structural-atomic  classification  code  was 
given  the  mnemonic  designation  BATCH  number.  Here,  B  corresponds  to  the 
basis  of  the  compound  (i.e.,  the  nucleus),  A  to  the  atomic  class,  T  the  total 
heteroatoms,  C  the  carbon  count,  and  H  the  hydrogen  count.  The  concept 
received  little  attention  until  1964,  when  its  use  was  implemented  in  the  J.  T. 
Baker  studies.  At  that  time,  the  assignment  of  two  of  the  measures  was 
revised,  based  on  an  expanded  and  updated  statistical  study.  ^  The  scheme 
for  the  arsignment  of  a  BATCH  number  to  a  compound  of  carbon  is  fully  des¬ 
cribed  in  a  research  article^  and  summarized  in  the  introduction  to  the  J.  T, 
Baker  BATCH  directories . ^>  ^  No  attempt  will  be  made  to  explain  the 

assignment  of  BATCH  numbers  in  this  article  since  the  earlier  publications 
are  readily  accessible.  The  relatively  simple  scheme  can  be  readily  mastered 
by  chemistry-oriented  personnel,  including  secretaries. 

In  addition  to  the  machine  application  of  the  BATCH  number,  it  has 
proven  valuable  in  the  manual  organization  of  card  and  document  files  relating 
to  individual  organic  compounds.^  With  color-coding  of  cards  for  the  B,  A, 
and  T  digits,  using  color-ink  markers,  simple  structural-atomic  sorts  can  be 
effected  merely  by  turning  up  relevant  cards  in  the  file. 

BATCH  numbers  also  could  find  application  as  locants  or  terms  in 
coordinate  indexing  or  optical-coincidence  systems  for  the  control  of  internal 
report  literature.  To  distinguish  isomers  or  other  compounds  having  identi¬ 
cal  BATCH  numbers,  so  that  false  drops  are  avoided,  an  extra  digit  or  letter 
may  be  suffixed  to  the  assigned  BATCH  number. 

The  BATCH  number  represents  a  classification  code  applicable  to 
the  management  of  a  general  collection  of  organic  compounds.  For  special 
collections,  where  a  high  proportion  of  the  compounds  fall  into  a  few  classes, 
certain  values  for  th°  digits  in  the  BATCH  number  would  be  overloaded.  Un¬ 
der  such  circumstan  es,  the  scheme  for  the  assignment  of  a  BATCH  number 

1  A 

can  be  modified.  Feeman  “*  has  described  such  an  approach  in  the  manage¬ 
ment  of  a  collection  of  information  on  commercial  dyestuffs,  especially  an- 
thraquinone  dyes. 

THE  *ABET  NUMBER. 

Wiswesser  has  recently  elaborated  systematic  practices  for  the 
transcription  of  conventional  line  formulas  for  inorganic  compounds  into  com¬ 
puter-oriented  equivalents.^  This  approach  to  inorganic  formulas  now  has 
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been  pilot-tested  at  Fort  Detrick  in  punched-card  sorting  and  listing  routines 
for  5,000  compounds  selected  from  relevant  compendia.  In  the  J.  T.  Baker 
studies,  computer -oriented  inorganic  formulas  now  have  been  written  for 
about  800  commodities,  along  with  computer -oriented  chemical  names,  and 
emp  rical  formulas.  For  the  inorganic  structure  cards,  the  general  layout 
at  the  right  of  table  II  is  employed.  The  name  can  be  restricted  to  columns 
23  through  45  since  inorganic  names  do  not  have  nonindexing  prefixes.  Some 
instructive  examples  of  computer -or iented  inorganic  formulas  are  shown 
below: 


BA 

N-03*2 

KA 

G-04 

NA 

S-03-Q 

CA 

02  QH2 

NA 

B-02  QH1/2 

NI 

Z&2  S-04 *2  QH6 

CA 

Q2 

NA3 

CO-  N-02*6 

CA 

CE/DY/LA  C -O 3* 3  F2 

H 

F  &AQ 

NA2 

S 

BI 

/CD/PB/SN 

H3 

P 

NA2 

S-04  QH  1  0 

H2 

S-04 

NA2 

S2-03 

Note  that  Q  is  used  for  the  hydroxyl  group  (as  in  acid  salts  of 
oxyacids)  and  for  the  hydroxide  ion,  and  in  QH  for  water  (of  hydration,  crys¬ 
tallization,  etc,).  Observe  that  the  use  of  an  asterisk  allows  a  following  num¬ 
ber  to  be  recognized  as  a  quantity  multiplier,  applying  leftward  until  it  is 
stopped  by  a  blank  space.  Since  the  symbol  for  hydrogen  has  a  single  charac¬ 
ter,  in  an  initial  position  it  is  displaced  by  one  column  (to  column  3)  to  pro¬ 
vide  distinctive  indexing  and  immediate  recognition  for  acids  and  some  hy¬ 
drides.  Water  of  hydration  is  indicated  by  QH  followed  by  a  multiplier  that 
may  be  either  an  integer  or  a  proper  fraction.  Aqueous  solutions  are  distin¬ 
guished  from  hydrates  by  an  appended  &AQ.  The  last  two  examples  demon¬ 
strate  what  can  be  done  for  the  representation  of  a  mineral  in  which  isomor- 
phous  substitution  is  possible  and  of  an  alloy. 

Studies  are  under  way  on  the  use  of  such  computer -oriented  chemi¬ 
cal  formulas.  It  is  clear  that  they  are  readily  sortable  into  alphanumeric 
order  and,  therefore,  offer  indexing  possibilities. 

Such  computer -or iented  line  formulas,  written  according  to  the 
established  rules,  ^  allow  the  elaboration  of  a  classification  code  for  elements, 
inorganic  compounds,  and  alloys.  One  such  code,  the  *ABET  number  is 
under  joint  study  at  Fort  Detrick  and  J.  T.  Baker.  In  structure  cards,  this 
elemental  code  can  be  punched  in  the  same  field  as  the  BATCH  number  and  is 
distinguished  from  it  by  the  presence  of  a  mark  other  than  an  integer  in  the 
first  column  of  this  field  (see  table  II,  right  side). 
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For  an  understanding  of  the  scheme  for  the  *ABET  number,  the 
long  form  of  the  periodic  table  shown  as  table  IV  should  be  examined.  Note 
that  atomic  symbols  are  those  employed  with  the  Wiswesser  line  notation; 
that  is,  all  metals  have  two-letter  symbols  and  bromine  and  chlorine  are 
designated  by  E  and  G,  respectively.  The  ammonium  ion,  like  the  alkali  - 

metalions,  is  appropriately  denoted  by  a  two -mark  symbol,  Z  &.  Observe  .  <4 

that  the  table  has  been  divided  into  two  sections,  designated  by  an  asterisk 
and  a  hyphen  at  the  top.  Also  note  that  the  periodic  groups  and  subgroups 
are  indicated  at  the  left  by  the  numerals  from  1  through  10  (10  being  repre¬ 
sented  by  zero),  and  at  the  right  by  the  numerals  i  through  8. 

Table  IV.  Long  Form  of  Periodic  Table  With  Mechanically  Standardized 
Symbols  for  Wiswesser  Line  Notations  and  Inorganic  Formulas 
(The  Periodic  Group  Digits  Determining  the  *  ABET  Number) 


Given  below  are  some  selected  examples  that  indicate  how  the 
^ABET  number  is  derived  from  the  computer -or iented  line  formula  and  the 
(sub)groups  of  the  periodic  table. 
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Computer- 
oriented  line 
formula 

yCABET 

number 

Computer- 
oriented  line 
formula 

^ABET 

number 

Computer- 
oriented  line 
formula 

*ABET 

number 

NA 

*1—1 

KA  G-04 

*1/66 

H3 

P 

-15-1 

:;a  q 

*16-2 

NA3  CO-  N-02*6 

*1950 

H 

F 

-17-1 

NA2  00 

*16-4 

NA  Q2 

*26-3 

112 

S-Qj 

-1665 

NA2  S 

*16-3 

UR— 02  N-03*2  QH6 

*  6650 

HG 

N-03*2  QH 

-2569 

NA  S-03-Q 

*1666 

FE  S 

*86-2 

PB 

B-02*2  QH 

-4367 

NA2  S-04 

*1667 

FE2  03 

*86-5 

Z&2 

CR2-07 

-5660 

NA  G 

*17-2 

FE3  04 

*86-7 

I 

F5 

-77-6 

The  value  of  the  *A  digit  corresponds  to  the  periodic  (sub)group  into 
which  the  first  cited  element  falls.  Invariably  this  is  the  most  electropositive 
species.  The  value  of  the  B  digit  corresponds  to  the  group  into  which  the 
second  element  falls.  The  value  of  the  E  digit  is  the  group  into  which  the  third 
(electronegative)  element  falls.  The  T  digit  value  corresponds  to  the  total 
nonhydrogen  atoms  present  in  the  formula,  omitting  molecules  of  solvation 
(water  of  hydration).  A  zero  is  recorded  for  10  or  more  such  atoms.  For  a 
binary  compound,  the  E  digit,  for  example,  is  a  hyphen;  for  an  element,  both 
the  B  and  E  digits  are  hyphens. 

REGISTRY  NUMBERS. 

In  the  J.  T.  Baker  studies,  the  J.  T.  Baker  commodity  number 
has  been  used  as  the  registry  number.  For  most  organic  compounds  this  con¬ 
sists  of  a  letter  and  three  digits  and  is  assigned  closely  alphabetically.  As  a 
dividend,  listings  according  to  the  registry  number  place  the  entries  in  alpha¬ 
betic  name  order.  The  assignment  of  registry  numbers  based  on  alphabetized 
names  has  considerable  merit  when  the  names  themselves  are  based  on  simple 
principles . 

THE  BATCH  DIRECTORY  CONCEPT. 

As  mentioned  early  in  this  paper,  the  feasibility  of  listing  a  por¬ 
tion  of  the  information  in  classified  arrangements  is  one  prominent  capabili¬ 
ty  of  small  chemical  data  systems.  This  capability  has  been  exploited  in  the 
J.  T.  Baker  studies.  For  the  retrieval  of  organic  compounds  by  structural- 
atomic  elements,  the  listing  of  the  computer -or iented  chemical  name  and  other 
information  (at  least  a  registry  number)  according  to  the  BATCH  number  has 
proved  to  be  a  most  valuable  tool.^  So-called  BATCH  directories  for  the  J.  T. 
Baker  offerings  of  organic  compounds,  prepared  by  low-cost  offset  printing  of 
line-printer  listings,  have  been  made  available  to  thousands  of  laboratory 
workers.  9.  1^.  Q1Sc  rimination  of  the  BATCH  number  as  a  retrieval  tool 
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can  be  enhanced  by  multiple  listings  with  its  various  digits  treated  as  primary, 
secondary,  etc,  A  listing  with  the  BATCH  number  treated  as  a  conventional 
five -digit  number,  that  is  with  the  B  digit  primary,  and  A  digit  secondary,  etc. , 
gives  precedence  to  the  nature  (and  number)  of  rings  present  over  the  type 
and  number  of  atoms  present.  A  listing  with  the  A  digit  treated  as  primary, 
the  T  digit  as  secondary,  the  B  digit  as  tertiary,  etc.,  gives  precedence  to  the  ( • 

type  and  number  of  atoms  present  over  the  nature  (and  number)  of  rings  pres¬ 
ent. 


The  listing  of  compounds  by  BATCH  number  within  use,  property, 
or  activity  classes  places  on  the  desk  of  the  researcher  a  simple  but  powerful 
correlation  tool.  This  approach  is  exemplified  by  the  J.  T.  Baker  BATCH 
directory  for  polymer -use  chemicals.  “  Some  2,  000  compounds  from  the 
J.  T.  Baker  offerings  were  selected  on  the  basis  of  functional  groups  and  the 
knowledge  of  polymer  chemists  as  having  polymer -use  possibilities  and  were 
assigned  within  12  polymer-use  classes.  For  example,  this  directory  allows 
the  polymer  researcher  to  select  from  about  180  available  compounds  listed 
in  the  "catalyst"  class  those  having  structural-atomic  aspects  appropriate  to 
the  problem  at  hand. 

REMARKS. 


In  summary,  the  J.  T.  Baker  studies  are  exploring  the  effective 
machine  management  of  small-to-moderate  sized  systems  of  chemical  data. 
The  efforts  are  to  a  great  extent  user -oriented .  It  is  believed  that  many  of 
the  tools  investigated  so  far  and  described  in  this  paper  are  directly  applica¬ 
ble  to  more  diverse  collections  of  chemical  data.  Such  tools  include  the 
Wiswesser  line  notation  and  computer -oriented  inorganic  line  formulas, 
easily  mastered  classification  codes  such  us  the  BATCH  number,  computer- 
oriented  chemical  names,  and  machine -produced  classified  directories. 
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THE  "DOT-PLOT"  COMPUTER  PROGRAM 


William  J.  Wiswesser 
Fort  Detrick 

This  oral  presentation  was  especially  designed  by  the  Graphic 
Arts  Section  at  Fort  Detrick  to  show  you  in  20  min  what  a  line-printer  can  do 
in  less  than  2  min,  when  it  is  directed  by  a  standard  computer  with  the 
"Dot-Plot"  computer  program.* 

The  "Dot-Plot"  program  obtains  its  name  from  the  fact  that  the 
input  for  the  printing  coordinates  consists  of  a  rectangular  grid  in  which  the 
plotting  positions  ate  visible  as  holes  or  dots  in  the  punched  card.  Thus, 
the  hexagons  (diagram  1  B**)  or  the  pentagon  (diagram  1  C)  are  instantly 
recognizable  in  the  dot-plotting  part  of  the  card.  As  you  will  see,  with  ex¬ 
amples  that  also  show  printing  versatility,  this  program  was  developed  for 
UNIVAC  SS-90,  Type  2  computers  (diagram  1  E)  to  perform  very  high-speed 
printing  of  any  graphical  or  tabular  data  (diagram  2  A)  with  general  purpose 
standard  equipment  (diagram  2  B)  from  single  cards  holding  all  the  informa¬ 
tion  for  a  6  by  30  grid  (diagrams  2  C  and  2  D).  This  diagram  (2  D)  shows 
the  maximum  limits  of  the  dot-plot  grid  area  for  a  single  card.  (A  second 
card  provides  capacity  for  another  six  lines.) 

Six  rows  or  lines  of  print  and  30  columns  provided  180  plotting 
positions  in  which  to  place  a  maximum  of  40  information  marks  (diagrams 
2  E  and  3  A).  This  flexibility  is  adequate  to  accommodate  a  graphical  nota¬ 
tion  system  for  describing  the  chemical  structures  of  some  90*o  of  the  com¬ 
monly  met  synthesis  and  screening  compounds. 

The  grid  is  scanned  exactly  like  a  TV  picture:  left  to  right,  top 
to  bottom  (diagram  3  B).  The  computer  completes  its  synthesis  of  a  diagram 
or  table  by  picking  off  the  printing  characters  that  are  stored  in  another  part 
of  the  card  and  dropping  them  one  by  one  into  the  plotted  positions.  Thus,  the 
dot-plots  are  like  windows  through  which  any  characters,  or  blank  spaces,  may 


The  "showing"  in  the  oral  presentation  was  done  with  80  slides  in  a 
fast-8'  itching  Kodak  "Carousal"  projector.  These  are  photographs 
of  the  28  pages  of  diagrams  that  the  computer  delivered  in  a  mere 
minute  and  forty  seconds. 

Diagrams  1  to  28  are  shown  in  appendix. 
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be  displayed.  The  line -printer  does  its  composing  work  at  lightning  speed, 
gushing  out  more  than  16  pages  of  tables  or  diagrams  (and  five  per  page)  in 
1  min.  This  actually  is  faster  than  straight  line -printing  speed,  because  the 
paper  feeder  heaves  the  paper  past  the  blank  spaces  that  separate  the  dia¬ 
grams.  The  secret  of  this  high-speed  performance  is,  as  in  many  other 
mechanical  devices,  the  straightforward  simplicity  of  the  program  instruc¬ 
tions  (written  by  A.  James  Oukes,  a  clever  programmer  who  has  intimate 
familiarity  with  the  hardware  and  software  of  this  UNIVAC  computer). 

This  left-to-right  and  top-to-bottom  scanning,  incidentally,  ex¬ 
plains  how  chemical  line-formula  descriptions  started  100  yr  ago  (diagrams 
3  O  and  3  E):  carbon  skeletons  stood  erect,  like  human  forms,  and  all  of  the 
attachments  were  shown  to  the  right  (never  to  the  left).  Thus,  a  typical  19th 
century  structure  diagram  (4  A)  shows  all  "appendages"  drawn  to  the  right 
of  each  vertically  aligned  carbon  segment.  The  century-old  line -formula 
notations  are  simple  left-to-right  and  top-to-bottom  scanning  delineations  of 
this  vertical  alignment.  (Our  computer-oriented  line  notations  thus  have  no 
novelty  except  the  use  of  single -mark  symbols  for  the  most  frequently 
occurring  structural  units.) 

The  next  two  diagrams  (4  B  and  4  C)  show  such  vertically  drawn 
C-skeletons  for  the  first  13  alkanes.  This  is  just  the  first  of  five  different 
ways  these  same  dot-plot  patterns  can  be  labelled.  Both  of  thes  diagrams 
(4  B  and  4  C)  use  up  the  limit  of  six  lines,  and  not  quite  all  of  the  40  columns 
of  character  storage. 

In  horizontal  scanning,  the  far  left  was  the  beginning,  just  as  it 
is  in  typewriting  (diagrams  4  D  and  4  E). 

ALL  GRID  MARKS  ARE  STORED  THIS  WAY  IN  TOP  OF  CARD 
(diagram  5  A'  without  any  spaces  between  the  words.  The  card -punching 
instructions  are  very  simple:  first  punch  out  the  printing  marks,  then  set 
places  with  the  dot-plot  (diagrams  5  B  and  5  C).  Each  letter  string  can  shift 
and  swing,  as  shown  in  the  next  sequence  of  diagrams  (5  E  to  6  E).  Nothing 
was  changed  in  these  duplicated  cards  except  the  positions  of  the  dots. 

Binary  bits  can  be  explained  as  a  stacking  of  values  in  six  hori¬ 
zontal  "tape  channels"  (diagram  6  E),  and  this  same  orientation  (diagrams 
7  A,  7  B,  and  7  C)  shows  the  vertical  summing  of  binary  bits  to  make  total 
counts  that  read  stepwise  from  left  to  right.  Binary  arithmetic  is  a  pertinent 
part  of  the  numeric  analysis  of  alkanes,  as  is  shown  in  a  later  set  of  dia¬ 
grams  .  * 


*  See  diagrams  12  A  to  12  E,  appendix. 


104 


Next  are  shown  some  simple  chemical  diagrams  wherein  Q  is  OH, 
L  is  C^i  Y  is  a  branched  CH,  ana  D  is  a  double -bonded  linear  CH  (dia¬ 
grams  7  D  and7E).  These  diagrams  show,  besides  the  figure  in  the  center, 
a  related  (abbreviated)  linear  notation  in  the  upper  left,  and  a  chemical  name 
in  the  lower  right.  The  related  notation  (diagrams  8  C  to  8  E  and  9  A  to  9  C) 
uses  an  ampersand  for  the  "dropped"  YQ  group  and  a  slash  or  virgule  for  the 
"lifted"  YQ  group.  These  first  two  chemical  diagrams  (8  C  and  8  D)  are  the 
two  mirror-image  forms  of  glycerose,  the  simplest  sugar,  and  of  nbose 
(diagrams  8  E  and  9  A).  Thus,  D-glucose  is  related  to  J-galactose  as  shown 
in  the  aldose  diagrams  (9  B  and  9  C). 

The  A-L-Y-X  notation  symbols  used  in  these  diagrams  also  can 
"fill  in  the  dot-plot  windows"  of  the  first  13  alkanes  previously  shown  with 
C-marks  (diagrams  4  B  and  4  C).  These  latter  symbols  or  equivalent  valence- 
numbers  (diagrams  9  D  and  9  E)  completely  specify  the  associated  H -atoms 
(letters  in  diagrams  10  A  and  10  B,  and  numbers  in  diagrams  10  D  and  10  L). 
thus,  no  additional  marks  are  needed  to  show  hypothetical  postulations  called 
"double  bonds"  (removal  of  one  pair  of  H-atoms  between  connected  groups)  -  r 
"triple  bonds"  (removal  of  two  pairs  of  H-atoms  between  connected  groups). 
When  the  dot-plot  "windows"  are  labelled  with  valence  numbers  (diagrams 
10  D  and  10  E),  these  strings  of  numbers  provide  all  that  is  necessary  for  the 
mathematical  connection  tables.  (Details  are  given  later.) 

All  possible  branching  of  alkanes  is  a  binomial  variation  of  just  X 
or  Y  junctions.  This  elementary  feature  is  emphasized  by  lettering  only  these 
junctions  and  merely  "spotting"  the  unbranched  C-groups  with  asterisks 
(diagrams  11  B  and  11  C).  This  kind  of  alkane  analysis,  a  routine  permuting 
of  CH,-links  between  the  branches  and  their  associated  CH  ^  terminals,  led  to 
new  sots  of  binomial  coefficients  (diagram  12  A)  that  are  natural  extensions 
of  the  well-known  "Pascal's  Triangle"  (diagram  11  E).  This  parCc.ular  new 
set  (diagram  12  A)  predicts  the  number  of  possible  X,  Y -branching  arrange¬ 
ments,  from  "all  X"  to  "all  Y",  when  different  kinds  of  branch. ng  p  ■  n- 

are  added  to  the  initial  two  that  are  identically  equivalent.  (A  lull  explat  »*: 
of  these  symmetric  functions  and  their  chem-cal  applic  ation  ;»•  a  lei  •  ire  m 
itself. ) 

New  sets  of  partition-counting  terms  (di.. grams  12  C  .» mi  !  2  I)) 
then  count  the  number  of  possible  alkane  isomers  w  her.  C..H  ,  -group-  -*r>  pe¬ 
titioned  around  and  between  the  X,  Y-bram  hmg  points.  !hu>,  the  too  l.s.> 
in  diagram  12  C  counts  the  dusoaikane  isomers,  the  next  (YX)  ine.  'hr  - 
ncoalkanc  isomers,  and  the  third  (XX)  line,  the  dine  alkane-  i-  mi.  r-.  and  -  - 
on  for  higher  combinations  (diagram  12  D). 


Symmetry  symbols,  placed  in  the  same  original  dot-plot  "window" 
patterns  for  the  first  13  alkanes  (diagrams  13  A  and  13  B)  illustrate  the  ele¬ 
ments  of  modern  group  theory  in  this  alkane  analysis,  with  different  letters 
A,  B,  C,  D,  etc.,  now  identifying  different  kinds  of  places.  (Group  theory  is 
a  basic  part  of  the  mathematical  arsenal  used  by  spectroscopists  to  resolve 
fine  structural  details  from  molecular  absorption  and  emission  spectra.) 

These  five  different  ways  of  labelling  dot-plots  of  the  alkanes  now 
are  illustrated  with  more  complex  examples.  The  first  set  (diagrams  1  3  E  to 
14  E)  shows  an  undiscriminating  C-letter  at  each  printing  place.  The  second 
set  (diagrams  15  A  to  16  B)  shows  the  discriminating  power  that  can  be  in¬ 
corporated  in  the  linear  recitation  of  piec  es  when  branches  are  identified  as 
Y  or  X  letters.  The  third  set  (diagrams  16  D  to  17  D)  shows  complete  dis¬ 
crimination  with  the  A  and  L  letters.  The  fourth  set  (diagrams  18  A  to  19  A) 
matches  these  with  corresponding  valence  numbers.  The  f.fth  set  (diagrams 
19  C  to  20  C)  explains  the  fundamental  symmetry  analysis  by  using  different 
letters  for  different  kinds  of  positions.  These  diagrams  also  have  auxiliary 
information  shown  in  the  corners: 

1.  The  lower  left  number  in  all  cases  is  the  number  of  C -atoms. 

2.  The  lower  right  number  in  all  cases  :s  the  specific  isomer 

number. 

3.  The  upper  left  marks  are  delineated  defin.’ions  of  the  struc¬ 
ture,  either  as  line -formula  (Y,X)  notations  or  as  connection -table  numbers. 

4.  The  upper  right  marks  in  the  f.rst  two  (C  and  sets  are 
Y/X  identifications  for  the  partitioning  ( isomer -c cun'ing)  series  and  m  the 
remaining  three  sets  these  are  the  line -formula  notations. 

All  of  these  markings  thus  are  different  measures  for  various  aspects  ol  the 
simplest  open-chain  structures. 

Branched  branches.-  have  distinct. ve  spacing  patterns  ’hat  empha¬ 
size  the  proper  branching  connections,  as  illustrated  in  the  next  diagrams 
(21  A  to  22  A).  Thus,  the  branch. ng  points  (Y  or  3  and  X  or  4)  are  separated 
and  the  terminal  groups  ( 1  -marks)  are  brought  v  lose r  to  the  junc  t  :c  ns  »c 
avoid  ambiguous  implications  about  connect, ons,  regardless  what  symbols  are 
used . 


Two  of  the  dot-plot  symbols  nave  two  mnemonic  aids  (d.agrams 
22  B  to  22  E):  D  is  a  Diatomic  (as  well  as  double  -  bonded-'  or  dehydro¬ 
genated)  linear  CH-group  and  T  is  a  T-braru  hed  (tertiary)  C-atom  w.th  a 
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fixed  or  floating  double  bond.  The  second  associations  appear  with  aldehydes 
and  ketones,  wherein  D-O  is  alDo  and  T-0  is  keTo.  (Experimental  studies  on 
remembering  and  forgetting,  as  reported  in  the  March  1964  issue  of  the 
Scientific  American,  show  that  slow  or  fast  learners  improve  their  memory 
storage  with  multiple  association.) 

Aspirin  and  cyclooctatetraene  illustrate  monocyclic  dot-plots 
(diagrams  23  A  and  23  B).  As  noted  earlier,  the  upper  left  marking  is  a  re¬ 
lated  linear  notation,  and  the  lower  right  marking  is  the  common  or  trivial 
name  identification. 

The  bicyclic  5,7-ring  frame  in  azulene  and  vetivaz  ulene  is  recog¬ 
nized  easily  in  its  dot-plot  (diagrams  23  C  and  23  D).  Other  bicyclic  examples 
with  5,6-ring  patterns  (diagrams  23  E  and  24  A,  piperonal  and  saccharin),  or 
6,6-ring  patterns  (diagrams  24  B  and  24  C,  naphthalene  and  tetralin,  and 
diagrams  24  D  and  24  E,  quinoline  and  quinoxalone)  show  a  negligible  geomet¬ 
ric  distortion.  In  fact,  the  line-printer's  pica  type  spacing  provides  geomet¬ 
rically  regular  hexagons  when  plotted  as  shown. 

The  symmetry  of  tricyclic  structures  such  as  carbazole  and 
phenanthrene  (diagrams  25  A  and  25  B)  is  clearly  evident  in  these  dot-plots, 
so  also  is  the  hexagonal  spacing  of  atomic  groups  in  tetracyclic  examples  iike 
pyrene  and  benzanthrene  (diagrams  25  C  and  25  D). 

Many  rather  complex  structures,  such  as  cholesterol  and  mor¬ 
phine  (diagrams  25  E  and  26  A),  or  penicillin-G  and  yohimbine  (diagrams  2b  13 
and  26  C)  can  be  dot-plotted  in  six  lines  of  print  with  the  A-L-Y-X  letter  ex¬ 
pansions  of  the  line -formula  notation  symbols  that  were  introduced  16  yr  ago. 

Rectangular  dot-plot  diagrams  (26  D  and  26  E)  make  ideal  data 
tables  when  the  observed  effects  are  recorded  ari  tabulated  as  simple  dig. is. 
and  when  most  of  the  spaces  can  be  left  blank  as  inactive  responses.  Thus, 
in  the  given  example  (diagrams  27  A  and  27  B),  eight  different  effects  irom 
"A"  to  "H"  are  tabulated,  from  low  ( L)  and  high  (H)  dosage  rates,  on  six  d.i  - 
ferer.t  species  identified  here  as  the  vertical  row  of  letters,  13  to  R,  for  i'em 
number  11788.  The  digits  2,  3,  and  4  mean  '  slight,'  "moderate.”  and 
"strong"  activity  in  any  of  the  tabulating  positions  in  the  chart.  Ih«-  blank 
spaces  obviously  mean  negligible  activity,  without  using  any  symbol  - s»n  rage 
capacity  on  the  card.  The  overall  low/high  activity  numbers  also  are  del  • 
plotted  under  the  item  number;  m  this  case  the  summarizing  ac’v.’v  number- 
are  7/14. 
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One  of  the  most  valuable  ippiications  of  these  single  dot -plot 
cards  was  a  numeric  analysis  of  benzene -ring  isomerism,  made  initially 
just  as  a  memorial  demonstration  on  Columbus  (Explorer's)  Day,  1965. 
Believe  it  or  not,  there  are  828  different  kinds  of  substituting  patterns  around 
this  regular  hexagon,  too  many  to  bother  drawing  by  hand.  All  were  gang- 
punched  from  a  single  dot-plot  setting  that  provided  for  any  symbol  or  none 
at  the  six  substituting  places,  and  this  part  had  a  lovely  production  rate  of 
100  per  min.  Then,  after  the  variable  marks  were  keypunched,  in  less  than 
30  min  by  a  keypunch  operator,  this  finished  deck  was  reproduced  twice 
(again  at  100  per  min)  to  yield  three  different  sortings  and  listings.  The 
computer  generateu  the  resulting  2484  diagrams  in  just  30  min.  Subsequent 
leisurely  inspection  and  analysis  of  these  listings  proved  that  one  of  the  three 
methods  of  delineation  was  distinctly  superior  to  the  other  two,  so  this  led  to 
a  basic  improvement  of  line -notations  covering  this  important  class  of  struc¬ 
tures  . 


All  of  the  illustrations  shown  thus  far  were  made  by  photograph¬ 
ing  the  actual  computer -composed  "dot-plot"  diagrams,  each  from  a  single 
punched  card  carrying  conventional  punch-patterns  in  the  40  columns  of  char¬ 
acter  storage,  and  binary  patterns  (punched  or  not  punched)  for  the  180  places 
in  the  6  by  30  dot-plotting  area.  Here  now  (diagrams  27  C  and  27  D)  is  a  dot- 
plot  diagram  produced  with  two  punched  cards.  The  first  40  marks  (or  blank 
spaces  to  fill  in  any  plotted  "windows")  must  appear  on  the  first  card,  and  the 
next  40  marks  must  appear  on  the  second  card,  in  their  respective  character - 
storage  columns,  but  now  these  80  information  marks  can  be  shown  anywhere 
in  the  full  12  by  30  grid.  The  top  half  of  this  grid  is  plotted  on  the  first  card, 
and  the  bottom  half  on  the  second  card. 

The  number  of  possible  dot-plot  patterns  for  80  or  less  punches 
("dots"  or  windows)  in  the  360  positions,  not  even  counting  any  differences 
because  of  the  63  available  character  marks,  is  enormous  beyond  human  be¬ 
lief;  there  are  vastly  more  dot-plot  patterns  in  this  grid  than  there  are  par¬ 
ticles  in  the  universe,  so  this  number  is  quite  beyond  human  comprehension, 
a  magnitude  of  10^4  possibilities  (diagram  27  E). 

Perhaps  the  most  impressive  diagram  in  this  entire  report  is  the 
computer  time  taken  to  generate  the  dot-plot  listing  from  which  these  illustra¬ 
tions  were  made  (diagrams  28  B  and  28  C),  just  2  min.  More  prec  isely,  just 
100  sec . 


Another  potentially  valuable  application  of  the  same  equipment  and 
cards  is  called  the  "double  dot-plot"  program  because,  in  the  simplest  pro 
graming,  the  same  long  strip  of  diagrams  is  run  through  the  line-printer  a 
second  time  to  print  conventionally  prepared  name  or  number  or  descriptive 
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information  alongside  the  diagrams.  This  "double  dot-plot"  utilizes  nearly 
the  fulL»width  printing  capacity  of  the  line -printer,  120  columns  in  pica  type. 

We  hesitate  to  predict  the  many  possible  uses  of  this  new  tool  for  information 
scientists;  however,  we  can  predict  the  pending  refinement  on  this  particular 
"Double  Dot-Plot"  program  that  will  simplify  the  input  procedure  and  elimi¬ 
nate  the  necessity  to  run  the  paper  through  the  line -printer  a  second  time: 
control  punches  on  the  cards  having  the  auxiliary  data  to  be  printed  alongside 
the  diagrams  will  permit  these  to  be  inserted  in  the  card  deck  immediately 
after  (or  immediately  before)  the  corresponding  dot-plot  card.  Then  any 
variable  number  of  these  "name  and  data"  cards,  or  none  at  all,  will  be  allo¬ 
cated  by  the  program  to  the  fields  of  available  printing  space  (30  columns  to 
the  left  and  60  to  the  rig  it  of  the  dot-plot  diagram).  The  most  attractive  part 
of  this  merging  of  graphical  information  with  nomenclatural  or  other  delineated 
information  is  that  all  of  the  processing  is  done  with  widely  available  standard 
punched-card  equipment:  not  a  penny  has  to  be  snent  buying  any  special 
attachments,  and  not  a  moment  has  to  be  spent  in  any  preparations  that  are  in 
effect  special  translations  and  departures  from  standard  operating  procedures. 
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APPENDIX 


CHEMICAL  STRUCTURE  DIAGRAMS 
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UPDATING  PROGRAM  FOR  THE  INDUSTRY  LIAISON  OFFICE 


David  E.  Renard 
Industry  Liaison  Office 
Edgewood  Arsenal 


The  Industry  Liaison  Office  (ILO)  of  the  Edgewood  Arsenal  Research 
Laboratories  has  successfully  been  using  an  index  of  Permuted  line  notations 
for  its  file  of  chemical  structures  for  several  years.  The  index  has  been 
thoroughly  adequate  for  answering  questions  from  the  personnel  of  theLabora- 
tories  ,  and  the  use  of  the  Wiswesser  line  notation  has  enabl  -d  the  file  to  be  kept 
complete  and  up  to  date. 

This  file  of  chemical  structures  numbers  over  100,000  entries  that 
have  been  donated  from  Industrial  and  Academic  laboratories  across  the  coun’rv 
in  support  of  the  military  research  programs  at  Edgewood  Arsenal. 

Because  entries  to  the  file  are  received  from  500  to  600  sources, 
duplication  is  inevitable.  This  duplication  can  be  beneficial  to  the  Industry 
Liaison  Program,  for  it  gives  multiple  sources  from  which  to  receive  further 
information  or  samples  on  interesting  compounds.  The  place  for  this  duplicate 
information,  however,  is  in  the  ILO  Log  Book  of  Sources  and  not  in  the  struc¬ 
ture  file. 


Chemical  structures  donated  to  the  file  are  divorced  of  Company 
identity  and  assigned  an  accession  number.  The  structures  are  subsequently 
typed  on  3  by  5  cards  for  use  in  circulation  lists,  reports,  and  searches. 

Much  time  and  effort  can  thus  be  saved  by  checking  for  duplication  pr:_r  t.  the 
assignment  of  accession  numbers. 

The  computer  program  prepared  at  Data  Processing  Division 
enables  the  ILO  to  update  its  file  with  the  tr  ' y  new  compounds  while  giving  a 
record  of  those  that  are  duplicates  (see  figure).  Since  the  "CS‘  or  "Com¬ 
mercial  Source"  number  is  needed  onl>  on  the  new  structures,  an  automat u 
registry  system  has  been  incorporated. 

As  structures  are  received  by  the  ILO,  they  are  coded  into  1  r.e 
notations  by  a  chemist  and  punched  onto  IBM  cards  with  a  temporary  tr  unuf.ut*.  .*  - 
ers1  number  (different  from  donor's  identity  number).  At  periodic  n!<  rv.iN. 
these  cards  arc  taken  to  Data  Processing  Division  where  they  are  read  onto 
tape  and  compared  to  the  master  file. 
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pdating  Program  for  ILO  Line  Notation  File 


When  the  machine  discovers  duplicate  line  notations,  the  numbers 
are  stored  on  another  tape  which  in  turn  is  used  to  generate  two  reports. 

One  report  has  the  duplicate  number  pairs  listed  in  order  of  the  notation  from 
the  master  file  while  the  other  is  ordered  ny  the  manufacturers'  numbers  of 
the  cards.  Together,  these  reports  enable  the  ILO  to  update  and  cross- 
reference  its  log  book  of  sources.  A  compound  sought  some  time  ago,  but 
unavailable  then,  may  now  be  available  from  a  different  company  and  will  be 
requested. 

Notations  that  are  not  found  on  the  master  file  are  stored  on 
another  tape.  Some  of  these  may  have  CS  numbers,  since  the  ILO  retains  the 
ability  to  assign  CS  numbers  when  necessary.  Other  notations  with  manufac- 
tureri1  numbers  are  then  assigned  CS  numbers  beginning  with  a  number  de¬ 
termined  by  the  ILO.  From  this  step  in  the  computer  program,  three  tapes 
are  generated.  One  will  give  a  listing  of  the  manufacturers'  numbers  and  their 
newly  assigned  CS  numbers  so  that  this  information  can  be  entered  in  the  log 
book.  The  second  tape  will  be  used  to  punch  out  new  IBM  cards  containing  the 
line  notation  with  the  new  CS  number.  This  will  update  the  card  file  of  line 
notations.  The  third  tape  contains  all  the  new  unique  line  notations  which  is 
next  blended  with  the  master  file  to  bring  it  up  to  date. 

The  updated  master  file  can  now  be  used  to  produce  a  permuted 
listing  of  line  notations  which  is  the  basis  of  the  ILO's  information  retrieval 
system. 


For  a  large  and  continually  growing  chemical  structure  file,  the 
Wiswesser  line  notation  provides  a  highly  efficient  method  for  updating  the 
file  without  cluttering  it  with  duplication. 
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UTILIZATION  OF  THE  WISWESSER  NOTATION  IN  CIDS 


Clarence  T.  Van  Meter 
University  of  Pennsylvania 


INTRODUCTION. 

I  feel  somewhat  out  of  place  in  the  presence  of  this  distinguished 
company  highly  experienced  in  the  Wiswesserization  of  chemical  structures, 
but,  as  a  matter  of  fact,  I  am  here  to  learn  from  the  discussions  rather  than 
contribute  to  them.  Rest  assured  that  I  have  no  intent  to  speak  on  the  me¬ 
chanics  of  the  notation,  i.e.,  the  numerous  rules  and  their  application  to  en¬ 
code  the  structures;  these  are  matters  for  you  experts  and  are  of  no  immediate 
concern  to  CIDS.  Rather,  the  CIDS  concern  is  with  utility  of  the  notation  as  a 
source  of  information  on  structural  features  for  retrieval  purposes;  and 
Mr.  Mitchell  and  I  felt  that  you  might  like  to  hear  something  about  our  visits 
with  others  who  have  expressed  views  on  this  aspect  of  the  notation.  We 
thought  that  you  might  like  also  to  see  an  assortment  of  structural  queries 
visualized  as  typical  of  those  which  would  be  addressed  to  an  operational  CIDS. 

PROJECT  CIDS  AND  ITS  INTEREST  IN  THE  NOTATION. 

Prefatorily,  I  should  explain  that  the  unqualified  acronym,  CIDS, 
refers  to  the  official  Army  program,  Chemical  Information  and  Data  System, 
which  was  initiated  a  few  years  ago  and  is  now  in  the  latter  stages  of  explora¬ 
tory  development.  For  the  past  2-1/2  yr,  a  sizable  portion  of  *he  program  has 
been  conducted  under  contract  with  the  University  of  Pennsylvania  and  this  con¬ 
tractual  effort  is  known  as  Project  CIDS.  The  responsibility  for  directing  the 
work  on  this  project  has  been  entrusted  to  the  speaker. 

Now,  it  has  been  our  understanding  that,  from  the  very  inception 
of  CIDS,  the  Army  has  consistently  held  the  view  that  the  Wiswesser  notation 
might  be  a  useful  component  of  the  system,  but  not  necessarily  as  the  sole 
structure  probing  technique.  Until  recently,  most  structure  probing  efforts 
have  involved  perfecting  techniques  for  extracting  this  information  from 
node /connector  tables,  and  the  time  has  now  come  to  investigate  accomplish¬ 
ment  of  this  via  the  notation. 

I  must  reiterate  that  it  is  not  within  the  scope  of  our  contract  to 
probe-in-depth  the  intimacies  of  the  notation,  although  I  understand  that  such 
studies  are  in  progress  under  other  contractual  efforts.  Project  CIDS  is 
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concerned  however,  with  all  facets  of  the  broad  problem  of  satisfying  the  user's 
needs  with  acceptable  economy  and  dispatch,  and  at  some  time  in  the  future  we 
expect  to  be  asked  for  documented  opinion  with  respect  to  the  utility  of  the  nota¬ 
tion  in  handling  some  of  these  problems. 

SOME  VIEWS  ON  UTILITY  OF  THE  NOTATION. 

During  the  past  2  yr,  we  have  therefore  made  it  our  business,  while 
visiting  various  institutions,  to  solicit  their  views  on  the  retrieval  capabilities 
of  the  notation,  and  the  wide  diversion  of  these  views  is  rather  surprising. 
Without  further  elaboration,  off-the-cuff  estimates  ranged  from  30%  "effective'' 
or  "good"  to  100%,  and  one  institution  is  said  to  have  "mathematical  proof" 
that  the  notation  will  not  work  (but  I  have  not  encountered  anyone  who  has  ac¬ 
tually  seen  this  "proof"). 

Naturally,  such  casual  expressions  of  utility  are  of  little  value  to 
CIDS.  Disregarding  economic  features  for  the  moment,  what  CIDS  must  know 
are:  (1)  the  specific  structural  areas,  if  any,  in  which  the  notation  is  wire 
liable,  and  (2)  the  direction  of  the  unreliability.  With  respect  to  (2)  above,  I 
might  point  out  here  that,  for  reasons  to  be  disclosed  later,  CIDS  can  live  with 
what  I  call  "hyperretrieval"  (I  believe  this  is  commonly  termed  "false  drops"),  + 
but  it  cannot  tolerate  "hyporetrieval"  (misses). 

With  regard  to  the  "mathematical  proof,"  any  such  undocumented 
statement  must  be  taken  "cum  grano  salis."  It  is  reminiscent  of  the  mathe¬ 
matical  proof  that  one  can  never  reach  a  given  destination  because  it  requires 
an  infinite  number  of  half -journeys  to  get  there  while  man's  life  span,  at  least 
as  we  know  it,  is  finite.  Many  of  man's  "scientific  proofs  '  turn  out  to  be  vul¬ 
nerable;  e.g.,  the  bumble  bee  continues  to  fly  in  blithe  ignorance  of  the  fact 
that  this  is  aerodynamically  "verboten,"  and  certain  of  the  inert  (group  O)  ele¬ 
ments  do  form  some  stable  compounds  despite  the  "loner"  characteristic  em¬ 
phasized  in  the  Lewis  octet  depiction. 

I  strongly  suspect  that  what  the  "mathematical  proof"  shows  is 
that  the  notation  will  not  work  in  100%  of  the  cases,  and  I  hasten  to  add  that 
such  a  finding  would  not  be  in  the  least  surprising  to  me.  But  this  does  not. 
spell  zero  utility  to  CIDS  provided  the  structural  areas  in  which  it  will  not 
work  are  known. 


*  Indeed,  false  drops  often  provide  serendipitous  research  leads  that 
prove  very  useful. 
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THE  "PERFECT  STATE"  OF  CHEMICAL  "SYSTEMS." 


It  seems  important  to  remember  that  many  of  the  chemist's  so- 
called  systems  are  highly  useful  even  though  they  are  not  100%  perfect.  We 
all  recognize  that  this  is  abundantly  true  for  systematic  nomenclature  and, 
perhaps  more  fundamentally,  for  the  diverse  systems  used  in  drawing  struc¬ 
tural  formulas.  Furthermore,  as  long  as  man  continues  to  exercise  his 
scientific  curiosity,  systems  such  as  these  are  bound  to  undergo  refinement  ii 
we  want  to  continually  update  them  to  incorporate  the  findings  which  result 
from  probing  the  curiosity.  Stated  simply:  A  system  which  is  100%  perfect 
today  will  not  be  100%  perfect  tomarrowl 

I  have  heard  the  Wiswesser  notation  criticized  on  the  grounds  that 
a  given  notation  is  not  always  unique.  On  reflection,  I  must  say  that  this  criti¬ 
cism  seems  rather  strange  to  me  —  indeed,  I  would  be  somewhat  alarmed  if 
this  were  not  the  case  —  and  this  for  the  simple  reason  that:  If  man's  known 
universe  of  chemical  compounds  were  Wiswesserized  and  the  resulting  file  re¬ 
stricted  to  completely  unique  entries,  a  very  o  nificant  percentage  of  known 
compounds  would  not  be  in  the  file.  This  is  exemplified  in  several  of  the  typi¬ 
cal  queries  I  will  leave  with  you. 

Rather  than  a  fault  then,  this  feature  becomes  a  virtue,  whether  it 
characterizes  the  Wiswesser  notation,  systematic  nomenclature,  or  whatnot, 
provided  that:  the  degree  of  nonuniqueness  inherent  to  the  system  does  not  ex¬ 
ceed  that  which  is  necessary  to  reflect  truly  man's  state  of  knowledge  at  the 
time . 

PROJECT  CIDS  VIEWS  ON  UTILITY  OF  THE  NOTATION. 

Naturally,  we  have  found  it  necessary  to  record  the  results  of  the 
above  visits  in  our  formal  contraci  reports,  and  I  fear  that  here  I  have  blun¬ 
dered  rather  badly.  It  appears  that,  although  I  tried  to  guard  against  it,  I 
have  somehow  engendered  the  belief  that  we  are  anti -Wiswesser .  Now  I  as¬ 
sure  yea  that  nothing  could  be  further  from  the  truth.  The  actual  fact  is  that 
no  one  on  our  project  is  sufficiently  cognizant  of  the  notation  to  be  either  "fur 
it  or  agin  it."  And  it  so  happens  that  my  personal  activities,  both  at  the  Uni¬ 
versity  and  in  my  consultant  practice,  require  approaches  through  structural 
formulas  and  systematic  nomenclature.  Thus,  our  project  has  a  completely 
open  mind  on  the  subject. 

My  personal  prognosis,  based  on  my  very  limited  knowledge  at 
present,  is  that  there  will  be  a  useful  niche  for  the  notation  in  CIDS,  even 
though  it  may  be  found  not  to  be  completely  satisfactory  in  all  structural  areas. 
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In  this  regard,  I  should  also  mention  that  CIDS  will  have  a  built-in  capability 
for  the  rapid  display  of  actual  structures.  The  busy  researcher  does  not  want 
a  list  of  notations  retrieved  -  in  the  parlance  of  the  computer  man,  he  wants 
the  "pictures,"  for  these  constitute  the  common  language  of  his  worldwide 
scientific  community. 

EXPERIMENTAL  EVALUATION  OF  THE  NOTATION. 

In  essence,  our  experience  suggests  the  need  for  an  evaluation  of 
the  notation  from  a  CIDS -utility  viewpoint.  It  further  suggests  that  the  evalua¬ 
tion  be  of  the  direct  experimentation  type.  Theoretical  excursions  into  the 
problem  may  be  feasible  -  we  do  not  know  -  but  it  appears  doubtful  that  the 
results  would  be  nearly  as  convincing  as  those  resulting  from  direct  experi¬ 
mentation. 

We  visualize  a  four-phase  experiment: 

Phase  I  -  Construction  of  a  suitable  file  of  test  queries. 

Phase  II  -  Construction  of  a  suitable  file  of  test  compounds. 

Phase  III  -  Wiswesserization  of  the  compounds  of  (II)  and 
running  the  queries  against  the  notated  compounds. 

Phase  IV  -  Assessment  of  the  results  of  III  from  the  stand¬ 
point  of  (a)  chemical  accuracy,  (b)  time,  and  (c)  cost. 

OBSERVATIONS  ON  INDIVIDUAL  PHASES  OF  THE  EVALUATION. 

Phase  I. 

The  file  of  test  queries  should  be  comprehensive  and  fully  repre¬ 
sentative  of: 

1.  Structural  characteristics . 

2.  The  Army's  structual  retrieval  needs. 

It  is  preferable  that  this  file  be  constructed  by  persons  other 
than  those  to  be  engaged  in  Phase  III  (Wiswesserization  ci  compounds).  As  a 
further  guarantee  against  inadvertent  bias,  it  is  prefer'K'e  that  the  persons 
engaged  in  construction  of  the  query  file  be  unknowledge  able  Wiswcsserwise . 
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Phase  II. 


The  file  of  test  compounds  should: 

1.  Be  statistically  compatible  with  the  file  of  test  queries. 

2.  Contain  a  generous  percentage  of  "dummy  compounds^  "  i.e., 
compounds  which  should  not  be  retrieved  from  any  of  the  queries. 

3.  Provide  for  adequate  representation  of  tautomeric  forms. 

4.  Provide,  through  multiple  entries  of  the  same  compound, 
inquiry  into  effectiveness  of  retrieval  regardless  of  how  the  structures  are 
presented  by  the  querist. 

If  constructed  expressly  for  the  evaluation,  a  suitable  file  may 
contain  as  few  as  10,  000  compounds  and  in  ail  probability  not  more  than  25,  000 
compounds . 


It  is  possible  that  a  suitable  file  may  result  from  combining  se¬ 
lected  portions  of  existing  files,  but  it  seems  likely  that  the  effort  required  to 
do  this  would  be  greater  than  that  required  to  construct  the  brand  new  file 
mentioned  previously. 

As  in  Phase  I,  persons  other  than  those  engaged  in  Phase  III 
should  construct  the  file  of  test  compounds. 

Phase  III. 


This  phase  of  the  evaluation  is  the  specific  task  of  the  Wiswesser 
specialist.  Using  the  most  recent  set  of  rules,  each  compound  in  the  test  file 
is  to  be  baptized  with  its  correct  linear  notation.  Only  highly  experienced 
encoders,  as  agreed  upon  by  the  sponsor  and  Mr.  Wiswesser,  should  be  en¬ 
trusted  with  this  responsibility. 

Phase  IV. 


Overall  assessment  of  the  results  involves  (l)  retrieving  the  in¬ 
formation  demanded  by  the  queries  by  the  two  ‘echniques,  one  utilizing  the 
notation  and  the  other  not,  and  (2)  comparing  the  findings  by  the  two  tech¬ 
niques.  The  nonnotation  technique  could  be  adapted  from  either  of  the  follow¬ 
ing: 
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Method  A. 


Automated  retrieval  utilizing  molecular  formulas,  structural 
fragments,  and  atom -by-atom  probing. 

Method  B. 


Manual  inventory  of  the  file  in  terms  of  the  test  queries. 

Method  A  is  open  to  the  objection  that  it  is  not  conclusive.  Method 
B,  on  the  other  hand,  requires  a  much  greater  technical  effort.  Whichever 
method  is  elected,  however,  the  ultimate  procedure  is  the  same,  viz.,  com¬ 
pare  retrievals  via  the  notation  technique  with  the  retrievals  via  the  nonnotation 
technique  from  the  standpoints  of: 

1.  Chemical  accuracy  and  completeness. 

2.  Time  rate  of  query  processing. 

3.  Cost. 

A  SPECTRUM  OF  TYPICAL  CIDS  QUERIES. 


By  way  of  conclusion,  I  have  selected  from  the  project  files  a  few 
structural  queries,  each  typical  of  one  which  might  be  addressed  to  an  opera¬ 
tional  CIDS.  Collectively,  we,  along  with  others,  have  assembled  some  400 
such  queries,  and  I  have  tried  here  to  select  a  "handful"  and  order  them 
roughly  in  increasing  complexity. 

I  shall  refrain  from  taking  up  your  valuable  time  by  discussing 
each  of  the  17  queries  on  the  list.  Copies  have  been  distributed  which,  if  you 
wish,  may  be  examined  later  at  your  leisure.  I  might  add  that  we  will  be 
most  happy  to  receive  any  comments  you  may  wish  to  make,  indeed,  we  so¬ 
licit  them.  Send  them  either  to  Mr.  Mitchell  or  to  me;  each  of  us  will  see 
that  the  other  gets  copies.  I  would  like,  however,  to  make  a  few  comments 
now  on  some  of  the  queries. 

You  understand,  of  course,  that  querists  will  usually  want  some 
additional  information/data  as  well  as  retrieving  the  actual  compounds,  but 
this  aspect  of  querying  does  not  involve  the  structurally  descriptive  charac¬ 
teristics  of  the  notation,  and  i«  therefore  not  included  in  the  presentation. 

It  is  fully  expected  that  many  of  these  will  present  no  problems 
whatsoever  with  respect  to  retrieval  via  the  notation.  It  is  hoped  that  none  of 
them  will . 
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How  satisfactory  the  economics  of  search  will  turn  out  to  be  is, 
of  course,  unknown.  Perhaps  I  should  mention  here  that  it  is  our  expectation 
that  a  practical  CIDS  will  take  full  advantage  of  molecular  formulas,  in  whole 
or  in  part,  in  order  to  imit  the  number  of  compounds  which  must  be  searched 
further. 


I  should  mention  also  that  we  visualize  a  technical  information 
specialist  functioning  in  CIDS  as  a  intermediary  between  the  querist  and  the 
system  operator.  The  busy  man  at  the  bench  will  then  be  allowed  to  ask  his 
query  in  any  way  he  wants,  and  it  will  be  the  job  of  the  specialist  to  translate 
the  querist's  language  into  the  language  of  the  system.  We  have  consistently 
held  the  view  that  to  restrict  the  querist  in  any  way  will  be  to  reduce  his 
appetite  for  the  system. 

A  few  of  the  queries  are  worthy  of  brief  specific  comment.  Query 
No.  4  illustrates  nicely  one  of  the  kinds  of  differences  between  the  theoretical 
and  practical  demands  of  a  system.  An  actual  search  of  the  literature  re¬ 
veals  that  only  about  50  C20-a^anols  are  known  and  thus  to  become  deeply  in¬ 
volved  in  discriminating  among  the  5.6  X  10^  theoretical  isomers  is  to  depart 
from  reality. 

Query  No.  12  actually  arose  some  time  ago.  A  substance  on  hand 
was  thought  to  be  a  mixture  of  two  or  more  of  the  eight  stereoisomeric  forms 
of  the  structure  shown,  and  the  researcher  wanted  to  know  which,  if  any,  of 
these  stereoforms  had  been  synthesized  and  studied. 

Query  No.  14  actualiy  represents  13  different  queries,  each  with 
a  little  "twist"  of  its  own,  which  collectively  read  on  perhaps  the  most 
troublesome  area  of  structural  search,  i.e.;  queries  which,  regardless  "f 
any  functi  nal  groups  that  may  or  may  not  be  present,  require  the  ability  to 
retrieve  o  ly  on  characteristics  of  the  heteronuclei.  During  the  last  quar¬ 
ter  century,  we  have  witnessed  a  remarkable  increase  in  the  chemist's 
ability  to  synthesize  these  structures  with  the  result  that  new  types  of  com¬ 
pounds  are  providing  vistas  for  application  to  numerous  chemical  technolo¬ 
gies.  Thus,  queries  based  on  the  nuclei  are  becoming  increasingly  frequent. 

Query  No.  15  is  designed  to  disclose  how  the  system  responds  to 
queries  involving  (a)  tautomers,  and  (b)  identical  structures  drawn  in  diverse 
orientation. 


Query  No.  16  merely  illustrates  the  large  number  of  actual  com 
pounds  which  may  be  encompassed  by  a  seemingly  simple  quei  ,  . 
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Query  No.  17  is  another  example  of  a  situation  which  has  actually 
been  encountered.  A  compound  of  the  type  shown  was  inadvertently  dis¬ 
covered  to  have  an  interesting  property  and  the  search  was  among  the  family 
of  related  compounds  for  a  member  in  which  the  desired  property  might  be 
more  pronounced.  A  brief  examination  of  the  problem  soon  reveals  its  enor¬ 
mity  by  the  ordinary  methods  of  search,  but  it  is  our  expectation  that  a  prac¬ 
tical  CIDS  could  prosecute  the  search  in  a  matter  of  minutes. 

TYPICAL  CIDS  STRUCTURAL  QUERIES. 


Retrieve: 


1 .  The  following  specific  compounds: 


(a) 

(b) 


Perfiuorocyclopentane 

O 

C— C 

c-c-pr  c-c 

XS— C— C— 

\-c 


o 


H 


All  acyclic  compounds  which  contain  any  kind  of  a  guanidine 


v  n  ...i 


residue  |^N — C — N^j  and  a  formyl  group. 


3.  All  of  the  17  isomeric  forms  of  the  C^-alkanols  on  file  and 
isolate  those  which  are  secondary  alcohols  along  with  their  corresponding 
ketones 


c6hI3oh 


-CH(OH)- 


—  CO  — 


theory:  (17) 


(6) 


(6) 
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4.  All  C20-alkanols  on  file  and  isolate  those  which,  by  IUPAC 
nomenclature,  are  alkylated  hexadecanols  . 


C20H41OH  C—  (C j 4)  —  C  (parent) 

theory;  5.6  X  10^  ? 

5.  All  CjqHj^02  compounds  on  file  that  (a)  are  lactones  and 
(b)  contain  as  the  only  cyclic  nucleus  in  the  molecule. 


(a) 

(b) 

C10H16°2 

O 

II 

u — 0 

O 

C 

/\ 

C  -*vv  C 

theory: 

n  x  103  (?) 

<  102(?) 

<  102(?) 

total  file: 

few  hundred  (  ?  ) 

(?) 

(?) 

CA  vol'62 

78 

7 

4 

6. 

9  C  atoms. 


All  monohydric  mononitrophenylalkanols  containing  from  7  to 


O 


no2 


theory;  N  = 
No.  isomers  = 


Mol.  form,  C  H,  -.NO,  where  n  =  7,  8,  9 
n  /.n  -  7  3 

7  8  9 

36  18  =  27 
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7. 


All  compounds  of  the  type: 


in  which  R  is  any  hydrocarbon  radical 

(1)  with  or  without  any  other  substituents  on  the  nucleus 

(2)  (a)  without  any  other  substituents  on  the  nucleus 

(3)  (b)  restricted  to  3— OH  compounds. 

8.  Compounds  of  the  family: 


C 


whe  rein- 

R  =  CH  ^  or  C,H5 

R'  =  R"  =  CHr  C,H5,  n-  or  isq-C^ 
X  =  F  or  Cl 
n  =  I  ,  2,  or  3 

Mol.  forms: 

XNO  ,C  H  ,  -16 
3  n  2r. 

wherein: 

n  =  19-26. 
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9. 


Restrictions: 

R 


10.  L  -Xylose 

D  -Mannose 

Furmar _>nitr ilc  and  Maleonstrile 
d -Epinephrine 
meso- Tartaric  and 
anti  -Nitro-2  -(ur aldehyoe  oaune 

9-Ftuoro*  1  Id-  1  7  -dihvdroxy  -6c»  -methytpreRr.a  -  i  ,  4  -diene  -  >.  20- 

dione 


11.  All  5c-  and  5(3-pregnane  derivatives  containing  one  hetero¬ 
atom  in  ring  A. 

f 


C 


position  of  El  variable  within  A 
no  generalized  mol.  form. 

12.  All  stereoisomeric  forms  of 

C-C 

I  I 

HO  C-C-C-C-C-C-C 


13.  All  glycine  or  glycine  derivatives  which  contain  any  of  the 
following  isotopes:  (a)  deuterium,  (b)  C^,  (c)  N^. 

14.  Queries  Involving  Heteronuclei. 

a.  Identify  all  known  four -ring  nuclei  which  contain  2  S 
and  1  O  atoms  and  no  other  heteroatoms. 

b.  Identify  all  known  nuclei  of  the  6,6  system  which  con¬ 
tain  a  total  of  8  C  and  2  N  atoms. 
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types: 


Which  of  the  nuclei  identified  in  b.  ,  above,  are  of  the 


c . 


(1)  C4N,-C6;  (2)  C4N2-C5N  ? 

d.  Identify  all  three-ring  nuclei  represented  in  the  file 
which  consist  of  either  quinoline  or  isoquinoline  in  ortho  or  ortho-peri  fusion 
with  benzene . 

(Note:  Preliminary  analysis  discloses  that  all  wanted  nuclei  are 
of  the  C^N-C^  — type  and  of  the  two  skeleton  molecular  formulas,  Cj^N 
and  Cj£N. ) 


e. 


Which  isomers  of 


differ  only  in  the  location  of  the  indicated  hydrogen? 


are  known  which 


f.  What  naphthofurans,  if  any,  are  known  which  contain 
five  double  bonds? 

g.  What  compounds,  if  any,  are  on  file  which 
contain  the  nucleus,  the  nucleus  having  (1)  two  double  bonds  and 
(2)  one  double  bond? 


n 

N - N 


h.  What  four-ring  nuclei  are  known  which  have  the  skele¬ 
ton  molecular  formula  ? 

i.  Which  of  those  in  (h)  belong  to  the  C^N  —  C^N  — C^  — 

group? 

j.  Which  of  those  in  (i)  are  ionic  forms? 

k.  What  compounds  are  on  file  which  contain  any  form  of 
the  C40  —  nucleus  other  than  the  following  (any  stage  of  hydrogenation): 
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Which  of  the  oxadiazoles  is  (are)  represented  by  poly- 


i  . 

mers  in  the  file? 

m.  Retrieve  all  compounds  on  file  which  contain  the 
following  in  any  stage  of  hydrogenation: 

(1)  C - C - -c 


C - C - c 
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OH 

! 


r 


OH 

I 

c— c~c 


W  V 

( 

*  \ 

and 

' 

r 

and 

1 

c 

1 

< 

C 

3 

1 

s 

\  XT  /" 

S —  N — O 


c4no— c4ns 


S— N- 
i 

« 

Sk-C{-NOS 
5  | 


C3NOS  —  c4no  -c3nos-c4ns 


16,  Retrieve  all  registered  compounds  of  the  type: 


Restrictions: 

6,  6  systems  only 
LSHF's  only 
1  OH  only 
OH  to  C  only 
N's  anywhere  in  nucleus 


Heteroparents  Monohydroxy  Derivatives 


Type 

Number 

Mol.  Form. 

Number 

c4n2-c4n2 

1 

c8h8n2o 

2 

c4n2-c5n 

20* 

c8h8n2o 

i  40 

C4N2~C6 

4 

c8h6n2° 

18 

c5n— C5N 

_6 

SH6N2° 

24 

31 

184 

*  Large  number  due  to  fa< 

dicated")  hydrogen. 

:t  that  each  LSHF  contains 

an  "extra"  ("in 

13o 


17.  Azabicycloalkanol/'ester  s  problem: 


O— R 


Preliminary  study  discloses  restrictions: 

a.  Heteroparents  saturated  only 

only  1  N  atom 
N  atom  common  to  both  rings 
no  spiro  forms  permitted 
total  ring  plus  total  ring£  atoms=  6-16 
=  CnN — CnN  through^CnN — Cj^_nN  where  n  =  2-7 

Three  general  types  (examples): 


N- Bridgehead 


C  -Bridgehead 


Fused  (zero  bridge) 


b.  R  =  H  or  acyl  of  any  monocarboxylic  acid. 
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Table,  Numbers  of  Theoretical  Parents  in  the  Reteroarea  of  Interest 


Numbers  of  atoms  £ 

7 - 

Cycle  A  b/ 

Cycle 

B  V 

3 

4 

5 

fc 

7 

8 

3 

1 

4 

1 

3 

5 

1 

3 

3 

6 

1 

3 

3 

5 

7 

1 

3 

3 

5 

5 

8 

1 

3 

3 

5 

5 

8 

9 

1 

3 

3 

5 

5 

1 

3 

3 

5 

n 

1 

3 

3 

.2 

1 

3 

13 

1 

a /  Number  of  atoms  in  each  cycle  ol 

a  bicycle 

includes  atoms 

shared 

with  other  cycle, 
b/  Cycle  designations: 
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CONNECTION  TABLES  FROM  WISWESSER  LINE  NOTATION: 
A  PARTIAL  ALGORITHM 


George  F.  Fraction 
Eli  Lilly  and  Company 

and 

Justin  C.  Walker 
Stephen  J.  Tauber 
National  Bureau  of  Standards 


An  algorithm  has  been  developed  for  transforming  certain  types 
of  Wiswesser  organic  structure  notations  into  connection  tables.  Acylic  and 
benzene  structures  are  treated,  and  provision  has  been  made  for  all  of  the 
types  of  contractions  used  by  the  Wiswesser  notation  system.  A  separate 
algorithm  is  presented  for  treating  linearly  fused  ring  aggregates.  A  syntax 
has  been  developed  to  describe  those  portions  of  Wiswesser  notations  that 
refer  to  nonbenzene  ring  systems. 

INTRODUCTION. 

The  purpose  of  our  work  with  the  Wiswesser  notation  was  to  make 
generally  available  in  algorithm  for  generating  connection  tables  from  such 
structure  notations.  This  work  has  had  to  be  terminated  before  reaching  its 
final  objective  and  will  not  be  resumed  in  the  foreseeable  future.  We,  there¬ 
fore,  wish  to  make  our  results  available,  although  they  are  admittedly  incom¬ 
plete  . 

The  algorithm  here  described  will  provide  connection  tables  lrom 
the  acyclic  and  benzene  portions  of  a  notatioi  and  process  all  forms  of  con¬ 
traction  demanded  by  the  rules.  The  known  bugs  in  the  algorithm  are  indi¬ 
cated,  with  suggestions  for  their  elimination.  Finallv,  our  approach  to 
handling  nonbenzene  cyclic  notr*ions  is  described.  This  comprises  a  syn¬ 
tactic  description  of  the  portions  of  a  notation  enclosed  in  the  L  .  .  J  or 
T  .  .  .  J  symbols.  In  addition,  a  separate  program  has  been  written  to  con¬ 
struct  connection  tables  for  linearly  fused  ring  aggregates  f,  cm  the  syntac 
tically  analyzed  notations. 

Hyde  et  al.  have  recently  developed  a  program  for  a  similar 
analysis  of  Wiswesser  notations .  *  The  two  approaches  differ  in  several  re¬ 
spects:  Hyde  et  al.  use  notation®!  symbols  as  the  basic  structural  units 
(e.g.,  Q,  V,  3).  whereas,  we  use  the  individual  atoms,  bar  hydrogen  attached 
to  carbon.  They  in  turn  indicate  the  number  of  hydrogen  atoms  attached  !;> 
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ring  carbon  atoms.  The  program  they  describe  does  not  interpret  substituent 
locants  of  benzene  rings  in  terms  of  the  individual  ring  atoms.  They  do  not 
describe  a  method  to  handle  the  systematic  contractions  which  the  rules  re¬ 
quire.  Another  program  for  transforming  Wiswesser  notations  also  exists^ 
but  it  is  not  publicly  available.  ‘  / 

The  programs  herein  described,  with  the  exception  of  the  one  writ¬ 
ten  in  ALGOL-60,  were  implemented  on  the  NBS  PILOT  computer  facility, 
which  has  been  decommissioned  since  this  work.  The  language  used  was  the 
assembly  language,  PEAP,  proviaing  for  three-address  instructions  with 
operation  code  modifiers,  sequence  control  register  digits,  and  breakpoint 
control  digit.  The  configuration  of  the  system  was  64K  of  68 -bit  word  core 
memory,  magnetic  tape,  magnetic  wire,  punched  tape,  typewriter,  and  Data- 
phone  input  and  output  and  punched  card  and  raster  scanner  input. 

THE  NOTATION. 

The  notation  rules  underwent  change  during  the  time  that  this 
laboratory  was  working  with  them  and,  therefore,  specific  note  had  to  be  taken 
of  the  modifications. 

The  versions  of  the  wiswesser  notation  manual  of  October  1964  and 
of  April  1965  were  compared  and,  in  addition,  members  of  the  Wiswesser 
notation  committee  were  contacted  directly  on  specific  points. 

3  4 

The  following  specific  changes  were  noted  in  the  manual:  ’ 

1.  The  rank  of  the  slash  {/)  was  shifted  from  between  R  and  S 
*o  between  hyphen  (-)  and  (0).  Cf.  Rule  2. 

2.  The  concept  of  "unshared  bridge  atoms"  and  a  rule  for  their 
citation  was  added.  Cf.  Rule  31C. 

3.  A  section  on  ring  analysis  was  added.  This  does  not  affect 
the  notation  rules  but  does  give  suggestions  useful  in  error  checking. 

4.  The  section  on  chelate  rings  was  eliminated. 

5.  A  section  was  added  which  comments  at  length  on  redrrwing 
structural  formulae  for  easier  encoding,  with  particular  attention  to  uncross¬ 
ing  valence  bonds. 

6.  Rules  were  added  for  enciphering  ions,  free  radicals,  and 
isotopic  spee’es.  The  specification  of  the  location  cf  charge,  unpaired  elec¬ 
tron  ,  or  isotope  relies  on  citing  the  number  of  the  position  within  the  symbol 
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string  of  the  symbol  which  refers  to  the  atom  in  question. 
50-52. 


Cf.  Rules 


7.  Rules  were  added  for  citing  several  types  of  indetermina- 
cies.  Substituents  can  be  cited  as  attached  at  an  unknown  point,  to  a  cyclic 
atom  or  to  an  acyclic  atom  not  otherwise  specified,  to  a  specific  rinp  system, 
to  a  ring  system  between  limits  of  two  locants,  to  a  specific  side  chain,  or  to 
a  specific  alkyl  or  alkylene  chain.  Symbols  are  defined  for  unspecified  hydro¬ 
carbon  moieties,  for  alkyl  groups  of  specified  size  but  unspecified  structure, 
for  generic  halogen,  and  for  generic  metal.  Monocoordinated  Markush  groups 
can  be  cited.  Cf.  Rules  53-63. 

Correspondence  with  members  of  the  Wiswesser  notation  committee 
disclosed  no  further  extensions  to  the  Wiswesser  notation  in  the  areas  of 
Markush  structures  or  partially  indeterminate  structures  nor  any  rules  to 
cover  steroAsomerism,  coordination  complexes,  or  inorganic  structures. 

There  have,  however,  been  proposals,  not  yet  formalized  in  rules,  which 
provide  for: 


1.  The  use  of  "D"  in  initiating  the  notation  for  a  ring  system 
that  contains  a  donor -acceptor  bond.* 

2.  The  use  of  " _t"  to  signify  a  metallocene.** 

3.  The  use  of  "C"  for  ci_s  and  ”T"  for  trans.f 

Rules  nave  also  recently  been  adopted  to  resolve  alternatives 
among  possible  multiplier  contractions.  |  There  evidently  is  still  no  pro¬ 
vision  to  distinguish  among  cyclic  double  and  triple  bonds  in  certain  circum¬ 
stances.  Thus,  according  to  Rule  31, 4  both  cycloocta  - 1  .  J,  5 .  7 -tet raene 
(structure  i)  and  cycloocta-1,  3,  5 -tr iene -7 -yne  (structure  II)  w  ou'd  be  en¬ 
ciphered  as  L8J. 


Landee,  F.  A.,  Bowman,  C.,  ar.i  Reslock.  M.  H.  Private  communica¬ 
tion.  November  1965. 

Granito,  C.  Private  voinmunicaucn. 


t 

Smith, 

r 

G . 

Private  communication. 

June 

\ 

Smith, 

E . 

G. 

Private  eommun’-catiOR . 

October 
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TRANSFORMATION  ALGORITHM. 


Tht  algorithm  under  development  for  transforming  Wiswesser 
notations  (WISCO)  was  being  so  designed  as  to  yield  connection  tables  com¬ 
patible  with  those  resulting  from  the  computer  routine  developed  for  trans¬ 
forming  Hayward  notations.  ^  The  atoms  would  generally  be  listed  in  a 
different  sequence  depending  on  whether  a  Wiswesser  or  Hayward  notation 
had  provided  the  input,  but  the  format  of  the  connection  tables  resulting  from 
the  two  transformations  would  be  identical.  An  algorithm  was  essentially 
completed,  programmed  for,  and  partially  debugged  on  the  NBS  PILOT  com¬ 
puter  facility  to  process  benzene  rings,  acyclic  portions,  and  multiplier  con¬ 
tractions.  The  algorithm  is  shown  at  the  stage  it  reached  in  figures  1  through 
19.*  The  operation  of  this  algorithm  is  highlighted  in  sections  2  and  3,  below. 

No  algorithm  usable  for  processing  the  general  cyclic  portions  of 
Wiswesser  notations  has  been  devised;  however,  a  linguistic  structure  of  such 
cyclic  portions  was  worked  out  as  a  basis  for  a  transformation  algorithm. 
Furthermore,  an  algorithm  for  analyzing  a  limited  class  of  nonbenzene  cyclic 
notation  portions  was  devised.  The  syntax  for  general  cyclic  portions  and 
this  limited  algorithm  are  presented  in  section  4,  below. 

No  attempt  was  made  in  this  phase  of  the  work  to  deal  with  nota¬ 
tions  for  salts,  ions,  free  radicals,  isotopic  species,  indeterminate  loca¬ 
tions,  or  generic  substructures,  For  the  present  work  a  maximum  coordina¬ 
tion  number  of  four  has  been  assumed.  Furthermore.,  it  is  suspected, 
although  the  algorithm  was  not  developed  far  enough  to  verify  this  suspicion, 
that  the  processing  of  complex  combinations  of  branched  locants  in  ring  sys¬ 
tem  notations  would  require  an  effort  disproportionate  to  the  benefit  to  be 
derived  from  being  able  to  deal  with  such  rarae  aves.  It  appears  to  us  suf¬ 
ficient  to  be  able  to  construct  connection  tables  from  notations  containing 
simple  branched  locants,  and  merely  to  shunt  out  those  which  contain  either 
tv  o  branched  locants  from  the  same  locant  o.  a  branched  locant  from  a 

A 

branched  locant*,  i.e.  ,  those  covered  by  Rule  39.  We  also  believe  that  it  is 
sufficient  to  be  able  to  process  notations  for  a  single  ring  of  rings  (cf,  Rule 
44); 4  it  is  in  any  case  not  clear  how  Rule  44  is  to  !  e  applied  to  structures 
with  two  or  more  rings  of  rings  , 

WISCO  incorporates  error  checks  both  on  the  input  notation  and 
on  the  program  itself  The  errors  are  detected  by  looking  for  invalid  situa¬ 
tions  and  printing  out  an  appropriate  error  message.  For  instance,  if  the 
character  currently  being  examined  is  an  "H'  (hydrogen)  or  a  "/  '  (slash 


Figures  1  through  29  are  in  the  appendix. 
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rn*rk)  and  the  atom  counter  J  has  value  1,  this  indicates  that  the  character 
initiates  the  notation  and  the  cipher  is  rejected  (except  when  the  notation  is 
HH).  Another  instance  is  a  symbol  for  a  multiple  bond  in  an  illegal  context; 
e.g.,  UZ  (i.e. ,  =NH  ,  which,  though  chemically  conceivable,  would  receive 
a  different  coding).  When  a  symbol  which  stands  for  an  atom  set  that  de¬ 
mands  a  single  bond  connection  to  the  rest  of  the  compound  occurs,  the  bond 
indicator  (set  to  2  or  3  when  U  or  UU  is  encountered)  is  checked,  and  if  the 
indicator  is  nonzero  the  notation  is  rejected. 

Several  ancillary  routines  were  developed  for  use  with  WISCO. 
These  were  for  convenience  in  implementation;  they  are  not  direct  conse¬ 
quences  of  the  logic  evolved  for  transforming  Wiswesser  notations.  Sub¬ 
routine  DEBUG  (cf.  figures  21  through  25)  allows  examination  of  system 
storage  when  a  notation  has  been  fully  processed  or  when  an  error  exit  occurs. 
The  programmer  may  then  either  look  at  storage  or  modify  storage  and  re¬ 
enter  WISCO  at  the  beginning.  The  entry  to  WISCO  is  via  subroutine  INPUT, 
which  reads  a  cipher  one  character  at  a  time,  checking  each  character  for 
acceptability  and  storing  it  in  a  separate  word  of  memory.  (The  6-channel 
Flexowriler  codes  are  convt  rted  upon  input  to  8-bit  ASCII.)  Two  spaces  in 
succession  signify  the  end  of  the  cipher.  After  a  cipher  has  been  read  in, 
control  passes  to  WISCO  proper.  Storage  tables  are  set  up  not  at  assembly 
time  but  rather  via  subroutine  GIMME  (cf.  figures  26  through  28).  Storage 
is  allocated  pseudo -dynamically;  i.e.,  storage  is  provided  at  run  time,  but 
if  an  overflow  occurs  then  the  storage  is  automatically  augmented  and  the 
cipher  is  reprocessed  afresh.  GIMME  is  called  with  an  argument  SIZE.  A 
value  of  zero  for  SIZE  signals  initialization  for  a  new  cipher.  If  SIZE  has  a 
"small"  value,  GIMME  creates  table  storage  of  that  size  up  to  memory  ca¬ 
pacity  and  tells  WISCO  the  table  limits  via  SIZE.  A  "large"  value  of  SIZE 
represents  a  table  address  and  tells  GIMME  that  a  certain  block  of  storage  is 
being  returned  and  causes  this  table  to  be  erased  fi  cm  GIMME's  records. 
"Large"  and  "small"  values  are  defined  by  a  constant  in  GTMME,  GIMME 
will  provide  table  storage  of  up  to  several  thousand  68-bit  words. 

In  the  course  of  processing  a  notation  there  are  several  syntactic 
structures  which  require  WISCO  to  employ  recursive  techniques.  The 
recursion  is  facilitated  by  the  use  of  pushdown  stacks;  i.e.,  last-in  first-out 
storage,  which  are  used  for  processing  multiplicative  contractions  and 
branch  symbols,  as  described  in  section  1,  below. 

1 .  Multiplicative  Contractions  and  Branch  Symbols. 

Multiplicative  contractions  and  chains  of  benzene  rings  necessitate 
recursive  processing  because  multiplied  strings  may  be  nested  (but  not  c  rer- 
lapped)  and  because  the  routine  must  be  able  to  find  the  proper  ring  to  which 
to  attach  a  given  substituent.  When  the  algorithm  is  extended  to  handle  general 


144 


X 


cyclic  notations  all  ring  systems,  including  benzene  rings,  must  ’>e  processed 
with  the  same  push-down  stacks.  Similarly,  all  branch  symbols  must  be 
processed  recursively.  As  each  layer  of  a  nested  sequence  of  multiplied 
strings  is  encountered,  the  relevant  information  is  pushed  onto  a  stack.  The 
expansion  of  the  notation  (i.e.,  duplication  of  portions  of  the  connection  table) 
then  begins  with  the  innermost  layer  of  the  nest,  and  each  recursion  expands 
everything  from  a  given  layer  in.  For  example,  in  notation  VI,  first  the  pro- 
tion  "/NCU1/  4"  is  expanded;  then,  at  the  same  level,  "/SWONUM_3";  next, 
the  entire  portion  from  the  first  "//"  to  the  second  "//"»  finally  between  the 
triple  slashes. 

WISCO  recognizes  and  processes  the  following  types  of  multiplica¬ 
tive  contraction,  an  example  of  each  of  which  is  indicated: 

a.  Multiplication  of  initial  strings  (notation  VII). 

b.  Multiplication  of  terminal  strings  and  side  strings  (nota¬ 
tions  VIII  and  IX). 


c.  Multiplication  on  a  central  asymmetric  unit  (notations  X  and 

XI). 

d.  Polymeric  multiplication  (notation  XII). 

e.  Multiplication  of  strings  cited  prior  to  the  citation  of  the 
ring  to  which  they  are  attached  (notation  XIII). 

f.  Multiplication  of  strings  cited  after  the  citation  of  the  ring 
to  which  they  are  attached  (notation  XIV). 

g.  Multiplication  of  strings  attached  to  rings  but  with  implicit 
locants  (notations  XV  and  XVI). 

Push-down  stacks  are  also  used  for  processing: 

h.  Rings --the  correspondence  between  atom  number  and  locant 
on  each  ring  is  stored  together  with  the  number  of  possible  substituents  at 
each  locant. 


i.  Branched  atom  symbols --the  atom  number  of  that  atom  is 
stored  once  for  each  branch  attached. 

j.  Variable  valence  branching  symbols --the  atom  number  is 
stored  for  each  variable  valence  atom;  a  flag  is  stored  for  each  ring.  Each 
atom  with  variable  valence  is  pushed  onto  the  branched  atom  stack  four  times, 
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VI  ZVX0ftM1YaVOYUSaYGU1X///lUNY//O/NCU1/_4 

X/SWONUM  _3//_2  ///_  3 

VI I  ZYUSa0-2N101U1  M_  2Y3UYZSONN  UMax 

VIII  ZYSHYV02M1U1Y/S0lXZaNW_2 

IX  Z5X/MNUNNW-26YO 

X  QVYG1U1-2/PQO/ 

XI  Z1U10-3/YSWM/ 

XII  ZSW/2VM/-4SW0 

XIII  WN-4-B-C-DR-EZ 

XIV  ZOVR_B-_  C-_  E-_  F-/  V00_4 

XV  WN— 5-  R_FZ 

XVI  WNR”  /  Z_5 


XVII 


"J  V  9  /H 

^N-C-CHg-CHg-CHsCH-N-CHsCH-CHg-CHg-C-r^ 
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which  exceedst  he  number  of  branches  permitted  by  the  persent  algorithm. 
Whenever  the  routine  has  finished  with  the  top  entry  in  the  variable  valence 
stack,  it  erases  the  record  of  the  corresponding  atom  from  the  top  of  the 
branched  atom  stack  or  of  the  corresponding  ring  from  the  top  of  the  ring 
stack. 


Not  all  of  the  above  features  were  successfully  implemented. 

The  subroutine  which  processed  the  locants  used  in  multiplication  type  d, 
above,  did  not  give  the  proper  results;  it  was  removed  and  has  not  yet  been 
rewritten.  A  single  atom  number  for  the  last  atom  in  a  string  of  type  a, 
above,  or  the  first  atom  in  a  string  of  type  b,  above,  is  stored  for  reference 
in  determining  the  limits  for  multiplication.  This  provision  should  be  modi¬ 
fied  also  to  allow  for  recursion  because,  e,g.,  in  a  nested  sequence  of  type  a 
multiplication  only  the  atom  number  needed  for  the  last-encountered  multi¬ 
plier  is  now  retained. 

2.  Acyclic  Notations. 

With  these  conventions  in  mind,  we  turn  now  the  processing  of  a 
cipher.  Consider  structure  XVII,  which  is  coded  as  ZV3U1  2M.  The  fact 
that  the  first  character  is  a  Z  calls  a  routine  which  stores  the  NH^group  as 
follows:* 

1  H  (0,2) 

2  N  (0,1)  (0,3) 

3  H  (0,2) 

where  for  each  (i,  j)  couple  i  represents  the  bond  type  for  the  connection 
between  the  current  atom  and  atom  j.  A  single  bond  is  indicated  by  i  =  0; 
double,  triple,  and  nonlocalized  multiple  bonds  are  represented  by  i  =  2,  3, 
and  1,  respectively.  If  the  NH^  group  had  not  begun  the  notation,  it  would  be 
stored  in  the  order  N,  H,  H,  thus  terminating  a  path.  But  in  this  case  the 
path  must  continue  from  Z  with  the  next  atom,  and  a  back  connection  of  2 
(the  atom  number  of  the  N)  is  stored.  In  a  similar  way,  the  symbol  V  is 
translated  as  C=0  and  the  connection  table  becomes: 


1 

H 

(0.2) 

2 

N 

(0,  1) 

(0,  3) 

3 

H 

(0,2) 

4 

C 

(0,2) 

(2,5) 

5 

0 

(2,4) 

Actually  atomic  numbers  are  stored,  not  atomic  symbols.  The  num¬ 
bers  of  the  atoms  on  the  left  are  for  ease  of  reading  only;  they  do  not 
actually  appear  in  the  machine  representation. 
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The  symbol  3  calls  a  subroutine  which  stores  in  sequential  order 
as  many  carbons  as  indicated  by  an  alkyl  numeral.  The  symbol  U  causes  a 
bond  indicator  to  be  set  equal  to  2  and  processing  continues.  As  each  atom 
is  encountered  in  the  symbol  string,  the  back  connection  is  stored  in  its  row 
of  the  connection  table  and  its  number  is  stored  in  the  row  of  the  atom  so 
connected  to  it.  Thus  the  bond  indicator  is  set  before  the  bond  to  which  it 
refers  has  been  stored.  When  atom  ?  has  been  reached,  the  connection  table 
appears  thus: 


1 

H 

(0,2) 

2 

N 

(0,  1) 

(0,  3) 

(0,4) 

3 

H 

(0,2) 

4 

C 

(0,2) 

(2,5) 

(0.6) 

5 

O 

(2.4) 

6 

C 

(0.4) 

(0,7) 

7 

C 

(0,6) 

(0,8) 

8 

C 

(0,7) 

(2,9) 

9 

C 

(2,8) 

Next,  the  routine  encounters  "  2",  a  space  followed  by  a  number,  which 
must  be  a  multiplier.  Several  possibilities  are  consequently  checked  for 
immediately  following: 

(1)  A  space  followed  by  a  letter,  i.e.,  a  locant. 

(2)  "_R",  i.e.,  implicit  locants. 

(3)  i.e.,  possible  central  asymmetric  unit. 

(4)  Two  .’aces,  i.e.,  the  end  of  the  cipher. 

Any  one  of  these  situations  would  cause  specific  action.  The  present  exam¬ 
ple,  however,  requires  further  analysis,  since  the  local  context  of  the 
multiplier  admits  either  a  multiplicative  contraction  of  type  a,  above,  or 
the  multiplier  side  chains  of  type  b,  above.  The  routine  as  written  pushes 
the  multiplier  (2)  onto  the  top  of  DECML  and  the  most  recent  atom  number 
(9)  onto  JKEEP. 

A  modification  of  the  routine  would  permit  resolution  of  this 
situation,  since,  if  type  b  multiplicative  contraction  were  the  case,  a  slash 
would  have  been  noted  on  the  slash  stack.  A  slash  between  the  beginning  of 
the  notation  and  the  multiplier  must  be  paired  with  the  latter,  for  the  slash 
delimits  the  range  of  the  multiplier.  If  the  slash  stack  is  empty  the  multi¬ 
plier  covers  everything  back  to  the  beginning  of  the  cipher. 
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The  next  character  examined  is  "M,  "  and  the  connection  table 
looks  as  follows  after  it  has  been  processed: 

9  C  (2,8)  (0,10) 

10  N  (0,9)  (0,11) 

11  H  (0,10) 

Now  we  have  reached  the  end  of  the  cipher.  At  this  point  a  check 
of  the  various  stacks  is  made  to  see  whether  there  is  any  outstanding  busi¬ 
ness,  in  particular  whether  any  multiplication  needs  to  be  effected  or  whether 
any  methyl  contractions  need  to  be  expanded.  If  the  branched  atom  stack  is 
not  empty,  the  atom  indicated  has  an  implied  methyl  attached.  Onci.  the 
branched  atom  stack  is  empty  (as  it  is  immediately  in  this  case),  JKEEP  is 
tested.  If  JKEEP  =  0,  ring  locant  storage  is  checked  for  ring  multiplication. 
In  our  example,  JKEEP  t  0,  which  means  that  multiplication  of  type  a  has 
been  defined.  (WISCO  as  presently  implemented  will  not  detect  type  b  multi¬ 
plication  since  it  assumes  at  this  point  tha4  type  a  is  specified.  This  defect 
could  be  eliminated  as  indicated  previously.)  A  subroutine  then  copies  the 
portion  of  the  connection  table  indicated,  in  our  case  from  atom  1  to  atom  9, 
indicated  by  JKEEP.  A  switch  indicates  that  the  sequence  is  to  be  copied  in 
the  reverse  direction;  i.e.,  from  the  end  to  the  beginning.  The  values  of 
j  in  the  (i,  j)  couples  must  be  suitably  modified  during  copying.  (This  routine 
will  work  satisfactorily  with  a  slight  modification  for  "forward"  copying, 
but  a  bug  as  yet  uncorrected  prevents  proper  "reverse"  copying.)  The  end 
result  of  the  algorithm  will  be: 


1 

H 

(0.2) 

2 

N 

(0.  1) 

(0.3)  (0,4) 

3 

H 

(0.2) 

4 

C 

(0.2) 

(2,5)  (0,6) 

5 

O 

(2.4) 

6 

C 

(0,4) 

(0.  7) 

7 

C 

(0.6) 

(0,8) 

8 

C 

(0.7) 

(2,9) 

9 

C 

(2,  8) 

(0, 10) 

10 

N 

(0.9) 

(0,11)  (0.1 

11 

H 

(0,  10) 

12 

C 

(0,  10) 

(2,  1  3) 

13 

C 

(2.  12) 

(0.  14) 

14 

C 

(0.  13) 

(0.  15) 

15 

C 

(0. 14) 

(0. 16) 

16 

c 

(0. 15) 

(2.17)  (0, 

17 

o 

(2. 16) 
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18  H  (0,19) 

19  N  (0,16)  (0,18)  (0,20) 

•  20  H  (0,18) 

Type  b  multiplications  are  handled  in  an  analogous  way,  with  the 
copy  switch  set  for  forward  copying. 

To  see  how  the  routine  handles  type  c,  above,  multiplication,  we 
can  eeneralize  from  the  foregoing  example.  This  type  is  recognized  by  a 
multiplier  followed  by  a  slash  when  the  slash  stack  is  empty.  The  atom 
number  for  the  last  atom  eymbolized  before  the  multiplier  is  stored  in 
JKEEP.  When  the  terminal  slash  is  encountered,  the  last  nonterminal  atom 
within  the  slashes  is  under  current  consideration  and  is  joined  to  a  duplicate 
of  the  last  atom  of  the  repeated  string.  The  copying  routine  is  called  with 
the  "reverse"  switch  set.  If  the  multiplier  is  greater  than  2,  then  the  branched 
atom  stack  will  indicate  the  additional  points  of  attachment  within  the  asym¬ 
metric  central  unit  (cf.  structure  XI).  Any  residual  connections  within  the 
sis  oh  marks  then  imply  methyl  groups. 

Polymer -type  multiplication,  type  d,  is  handled  straight¬ 
forwardly  by  "forward"  copying  of  all  of  the  atoms  symbolized  between  the 
pair  of  slashes . 

Since  there  is  at  least  a  superficial  reason  to  expect  confusion 
between  the  "&"  for  an  explicitly  cited  methyl  group  and  the  "8?"  ending  a 
branch  containing  either  a  variable  valence  atom  or  a  ring,  we  shall  consider 
the  relevant  contexts.  When  an  (which  is  not  immediately  preceded  by 

another  "Rr")  is  reached,  there  are  three  possibilities  --  the  preceding  atom 
symbol  may  be  "X,  "  "Y,  "  "K,  "  or  "N";  it  may  be  strictly  terminal;  or  it  may 
be  a  nonterminal  symbol  other  than  "X,"  "Y,"  "K,  "  or  "N."  If  the  preceding 
atom  symbol  is  one  of  these  branching  symbols,  then  the  "(/"  signals  methyl 
contraction,  as  do  any  succeeding  ampersands  until  the  branching  require¬ 
ments  of  the  atom  have  been  satisfied.  (Cf.  notation  XVIII.)  If  the  atom  sym¬ 
bol  preceding  the  "Rr"  is  a  nonterminal  symbol  other  than  one  of  these  branch¬ 
ing  symbols,  then  the  first  "&r"  signals  the  end  of  a  chain.  If  there  is  a 
branching  carbon  or  nitrogen  at  the  top  of  the  branched  atom  stack,  and  fur¬ 
ther  "fir's"  follow,  then  the  succeeding  ampersands  signal  methyl  contractions 
until  the  branching  requirements  of  the  indicated  atom  have  been  satisfied. 

(Cf.  notation  XIX.)  For  either  case  of  a  nonterminal  atom  symbol  preceding 
the  first  "fir,  "  eac.i  further  "8/"  then  indicates  that  all  branches  attached  to 
one  variable  valence  atom  have  been  cited.  (Cf.  notations  XX  and  XXI.)  For 
each  such  succeeding  "fir"  the  top  of  the  variable  valence  stack  is  fetched;  if 
it  is  a  ring  flag,  then  the  corresponding  ring  is  discarded  from  further  con¬ 
sideration;  if  it  is  an  atom  number,  then  the  top  of  the  branch  symbol  stack 
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xvm  zxaai-si-ooo 

xix  zxaaa- si-ooo 

xx  ziYPGYaaaYG -si-ooo 

XXI  Z1YPGY2aaaYG-SI-QQQ 

XXII  QYGVR.ER_DGa_CY 

XXIII  ZY82Y1-SE-  *  2Q  2Q20aYaY1Z 

xxiv  zYa2Yi-sE-w2oaYanz 


!  -  ! 


is  discarded  as  long  as  this  equals  the  top  of  the  variable  valence  stack; 
then  the  top  of  the  variable  valence  stack  is  discarded. 

If  the  atom  symbol  preceding  the  first  "fc"  is  strictly  terminal, 
tnen  this  does  not  end  the  chain  and  it  must  therefore  either  represent 
a  methyl  group  or  signal  the  end  of  a  branch  containing  either  a  variable 
valence  atom  or  a  ring  (cx.  notation  XXII).  Note  that  a  methyl  contraction 
must  refer  to  the  branch  symbol  immediately  preceding  it  and  that  the  im¬ 
plied  methyl  contraction  is  limited  to  the  last  branch  symbol  (and  to  "X," 

'  Y,“  '  N, "  or  "K")  so  that  there  can  be  no  ambiguity  in  the  meaning  oi  the 
top  of  the  branched  symbol  stack. 

4 

Rule  8b  appears  to  require  one  "4i"  for  each  branch  point 
encountered  while  backing  down  the  branch  to  the  point  where  ciphering  re¬ 
sumes.  This  complicates  the  algorithm  and  appears  to  be  unnecessary  to 
the  notation  system.  It  is  agreed  that  one  "fc"  per  variable  valence  branch 
point  would  suffice;*  however,  this  modification  has  not  (yet)  been  adopted. 

There  is  possible  ambiguity  due  to  symbols  which  may  or  may 
not  be  branching  symbols  depending  on  valence.  We  have  adopted  the  aster¬ 
isk  as  a  flag  to  follow  such  a  symbol  when  it  is  a  branching  symbol  (cf.  nota¬ 
tion  XXIII),  except  when  the  only  branches  attached  are  represented  by  ”W" 
<cf.  notation  XXIV). 

The  existing  algorithm  has  a  known  bug  in  its  handling  of  branches 
It  will  decode  the  notation  T45PTJ_ER_Dl  UYX1  MVM_CL66TJ,  for  structure 
XXV,  in  such  a  way  as  to  yield  the  connections  Y -X- i -M,  i.e.,  it  does  not  in 
this  instance  take  cognizance  of  Rule  10,*  which  demands  deletion  of  the  "fcr's' 
in  a  methyl  contraction  on  the  only  or  last  branch  symbol  in  the  (uncontracted) 
notation 


In  order  tc  remove  this  bug,  a  back  connection  to  a  branch  point 
must  not  be  made  until  the  notation  has  been  completely  processed;  i.e.  ,  un¬ 
til  the  end  of  the  cipher  has  been  reached.  From  the  above  example,  it  is 
evident  ths;  the  last  branch  point  in  the  notation  can  be  determined  only  after 
all  characters  have  been  examined.  This  suggests  to  us  that  rules  other  than 
Rule  10  may  lead  to  similar  situations,  and  that  similar  bugs  remain  to  be 
discovered . 

3.  Benzene  Notations. 


We  begin  by  considering  a  simple  examble:  Structure  XXV]  is 
ciphered  WNR_CZ_DZ. 

•  Smith.  E,  G.  Private  communication.  October  1966. 
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The  first  two  characters  are  processed  as  indicated  in  the  pre¬ 
ceding  section,  a  subroutine  handling  "WN"  in  a  manner  similar  to  the  han¬ 
dling  of  an  initial  "Z."  When  the  MR"  is  encountered,  six  carbons  are 
entered  into  the  connection  table  with  the  first  and  last  atoms  corrected  to 
each  other  and  with  nonlocalized  multiple  bonds  indicated: 


stack. 


1 

O 

(2.2) 

2 

%  T 

IS 

(2.  1) 

(2,  3) 

(0.4) 

3 

0 

(2.2) 

4 

c 

(0.2) 

(1.5) 

(1,9) 

5 

c 

(1.4) 

(1.6) 

6 

c 

(1.5) 

(1,7) 

7 

c 

(1.6) 

(1.8) 

8 

c 

(1.7) 

(1.9) 

9 

c 

(1.8) 

(1.4) 

Next,  a  temporary  block  of  six  words  is  pushed  onto  the  ring 
For  our  example  this  block  would  look  as  follows: 

1  0  4  A 

0  1  5  B 

0  1  6  r. 

0  1  7  D 

0  1  8  E 

0  1  9  F 


The  1  in  the  left-hand  position  of  the  *irst  word  indicates  a 
benxene  ring,  in  anticipation  of  the  routine  enlarged  for  processing  general 
cyclic  structures.  The  next  field  contains  the  number  of  substitutable  posi¬ 
tions  left  for  each  ring  atom,  decremented  each  time  a  substituent  is 
attached.  The  third  field  has  the  atom  number  corresponding  to  the  locant 
given  in  the  right-most  field.  When,  in  cur  example,  the  locant  ”  C"  is 
encountered,  the  storage  block  for  the  current  ring  is  searched  for  the 
locant  and  the  corresponding  atom  number  (here  b)  is  stored  as  the  back 
connection,  the  second  field  is  decremented,  and  processing  continues  with 
the  substituent  symbol  following  the  locant.  After  the  first  such  substitu¬ 
ent  has  been  processed,  the  connection  table  appears  in  part  as: 


b 

C 

(1.5) 

(1.7) 

(0.  10) 

9 

10 

C 

N 

(1.8) 
(0.  b) 

(1.4) 
(0.  1  1) 

(0. 12) 

1  1 

H 

(0.  10) 

U 

H 

(0.  10) 

lot 


When  an  is  encountered  that  finishes  a  branch  containing  a 
ring  (cf.  cipher  XXII),  the  current  ring  block  is  discarded  and  processing 
returns  to  the  previous  ring.  In  this  example,  a  block  is  set  up  for  the  first 
"R"  and  the  locant  "  E"  is  interpreted  with  its  aid;  then  a  second  block  is 
pushed  onto  the  stack  for  the  second  "R."  The  locant  "  D"  is  interpreted 
from  the  second  block.  The  "fc"  causes  the  second  block  to  be  erased,  and 
the  locant  "  C"  is  interpreted  again  from  the  first  block. 

For  a  cipher  with  type  e  multiplication  (cf.  notation  XIII),  the 
locants  cited  before  the  ring  are  stored  in  a  table.  When  the  ring  block  has 
been  created  for  the  ,:R,  "  these  locants  provide  the  back  connections  for  the 
repeated  string.  Type  f  multiplication  (cf.  notation  XIV)  is  handled  in  much 
the  same  way  except  that  it  is  the  hyphenated  locants  that  are  packed  into  a 
table . 


The  analysis  of  type  g  multiplication  is  not  debugged  in  the  current 
version  of  WISCO.  For  either  of  the  two  cases,  expansion  of  the  multiplied 
group  (as  intended)  must  be  the  last  item  in  processing  the  notation,  because 
the  counts  are  implicit.  When  either  "  R"  or  "  /"  is  encountered,  an  appro¬ 
priate  flag  corresponding  to  the  proper  ring  can  be  pushed  onto  the  top  of  a 
stack.  When  the  end  of  the  cipher  is  reached  (and  all  other  matters  have  been 
attended  to),  the  residual  locants  on  the  ring,  as  indicated  by  l's  in  the  sec¬ 
ond  field  of  the  atom  v/ords  of  the  ring  ;  ack,  provide  the  back  connections 
for  the  multiplied  strings. 

The  copying  routine  requires  knowing  the  atom  number  for  the 
back  connection  and  the  limits  of  the  connection  table  to  be  copied.  In  "for¬ 
ward"  copying,  the  replicate  of  the  first  atom  of  the  repeated  portion  is  back- 
connected  to  the  atom  indicated  above;  all  other  atom  numbers  in  the  (i,  j) 
couples  are  edited  during  copying  by  adding  a  constant  to  correspond  to  the 
position  in  the  connection  table  of  this  portion  after  replication.  For  "back¬ 
ward"  copying,  the  editing  of  atom  numbers  requires  subtraction  from  a 
constant. 

4.  General  Cyclic  Notations. 

The  basis  devised  for  an  algorithm  to  effect  the  complete  analysis 
of  cyclic  notations  is  the  separation  of  those  portions  of  the  notation  which 
lie  between  the  delimiters  L  and  J  or  T  and  J  into  distinct  fields.  Each  of 
these  fields  deal  with  one  of  the  several  types  of  features  which  may  be  cited 
as  parts  of  the  cyclic  system.  The  results  of  such  an  analysis  would  be  used 
as  input  to  an  algorithm  for  creating  an  atom-by-atom  listing  of  each  cited 
ring,  such  as  is  shown  for  the  special  case  of  linearly  fused  rings  (cf.  below), 
and  for  identifying  the  n  *ure  of  the  bond  between  each  pair  of  atoms, 
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The  fields  which  may  be  present  are  initial  character,  ring 
declaration,  shared  bridge  locants,  unshared  bridge  locants,  multicyclic 
points,  last  locant,  hetero  symbols,  unsaturation  codes,  ring  saturation 
code,  and  final  character.  For  example,  in  the  notation  T6(  6  B6  Cfc 
ABC  S  KMJ  for  the  cyclic  system  shown  as  structure  III,  the  fields  present 
are:  initial  character,  ring  declaration,  multicyclic  points,  last  locant, 
hetero  atom,  and  final  character. 

The  initial  character  must  be  an  L  or  T,  which  is  retained  for 
later  error  checking.  The  routine  then  looks  for  ring  information,  filling 
a  table  with  the  ring  size  and  the  atom  number  corresponding  to  the  initial 
(fusion)  locant  of  each  ring,  in  the  order  of  citation.  Thus,  for  our  example, 
the  ring  declaration  would  be  as  follows: 

Initial  Ring 

locant  size 

1  6 

1  6 

1  6 

2  6 

3  6 

The  end  of  this  portion  of  the  routine  is  signaled  by  any  one  of 
the  following: 

a.  Locant  followed  by  a  nonnumeric  character. 

b. 


c.  Space  followed  by  a  number. 

d.  "K,"  "M,"  "N,"  "O,"  "P,  "  "S,"  "V,"  "X,"  "Y,"  or 
hyphen  followed  by  a  nonnumeric  character. 


e.  "4r"  or  "T." 


f.  Final  character  "J." 

If  the  ring  declaration  is  followed  by  a  locant  and  a  nonnumeric 
character  (cf.  notation  IV),  then  a  shared  bridge  atom,  a  ring  segment 
symbol,  a  hydrogen  s.  turation  code,  or  an  unsaturation  code  follows.  Such 
locants  are  converted  to  the  corresponding  number  and  stored  in  another 
table.  Similarly,  a  slash  indicates  at  least  one  unshared  bridge  atom  (cf. 
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notation  V).  A  space  followed  by  a  number  indicates  that  multicyclic  point 
atoms  are  cited,  and  these  are  similarly  stored  in  a  table.  For  the  above 
example  (structure  III)  the  table  of  such  atoms  would  appear  as  follows: 

1 

2 

3 

As  with  the  ring  declaration  field,  these  fields  are  well-defined 
and  their  terminations  can  be  detected  immediately.  If  multicyclic  point 
atoms  are  present,  the  last  locant  pertaining  to  the  cyclic  system  must  also 
be  cited.  This  is  similarly  converted  to  a  number  and  stored  for  future 
reference.  Any  ring  segment  symbols  are  then  picked  up  and  stored  along 
with  the  numerical  equivalent  of  their  locants;  in  the  example  on  the  previous 
page 


11(  =  K)  M 

is  the  only  such  entry.  Similarly  citations  of  H  and  U  or  UU  are  stored 
with  the  (converted)  locants. 

"K"  or  one  of  the  other  symbols  listed  under  possibility  d  indi¬ 
cates  a  ring  segment  symbol  with  implied  locant  A  in  a  monocycle.  A 
hyphen  followed  by  a  nonnumeric  character  presumably  introduces  a  two- 
letter  atomic  symbol. 

The  "T"  and  symbols  are  stored  and  assigned  a  number 
according  to  the  order  of  citation  so  that  they  may  be  paired  with  the  corre¬ 
sponding  rings.  The  occurrence  of  "J"  signals  the  end  of  the  cyclic  portion 
of  the  notation,  and  control  must  then  revert  to  the  calling  routine  for 
processing  of  the  tables  here  generated  and  of  portions  of  the  notation  re¬ 
ferring  to  attachments  to  the  cyclic  systems,  including  interpretation  of  sub¬ 
stituent  locants.  As  in  the  case  of  benzene  rings  (cf.  p,  149,  above),  a 
temporary  storage  block  would  be  created  and  pushed  onto  the  ring-stack 
for  each  ring  system  encountered.  The  number  of  words  required  equals  the 
numeric  value  of  the  last  locant  occurring  in  the  ring  system  plus  one  word 
per  branched  locant.  The  last  locant  may  be  stated  explicitly  in  the  notation, 
or  else  the  number  of  atoms  in  the  ring  system  may  be  computed  via  the 
Landee -Bowman  equation.^ 

A  routine  has  been  written  in  ALGOL-60  (cf.  figure  20)  to  decode 
Wiswesser  line  notations  for  linearly  fused  ring  aggregates  (i.e.,  ones  with 
neither  multicyclic  nor  enclosed  atoms).  It  assumes  that  the  notation  has 
been  analyzed  and  tabulated  as  above.  On  the  basis  of  this  information  a 
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N 


two-dimensional  array  (with  its  size  determined  by  the  number  of  rings  and 
the  maximum  ring  size)  is  created  which  lists  each  ring  and  the  enumera¬ 
tion  of  the  atoms  therein. 

If  the  notation  were  L  B666J,  then  the  ring  declaration  table 

would  be: 


Initial  Ring 

locant  size 

2  6 

1  6 

1  6 

This  routine  would  then  fill  up  the  array  as  follows:  The  first 
ring  starts  with  atom  number  2  and  has  size  6: 

llllll 

The  second  ring  starts  with  atom  number  1  so  the  array  would 

become 


2  3  4  5  6  7 
l_  2 _ 

Since  atom  number  2  has  been  used  in  a  previous  ring,  we 
must  get  the  last  atom  in  that  ring  and  proceed  (to  six  atoms)  thus: 

2  3  4  5  6  7 

111121° 

Again,  the  next  ring  starts  with  atom  number  1,  but  atom 
number  2  has  already  been  twice  used,  so  we  must  get  the  last  atom  in 
the  last  previous  ring  cited  and  continue: 

2  3  4  5  6  7 

1 1 12  2  11 
1 11 11 .11 11 11 

A  preliminary  syntax  for  this  analysis  has  been  developed. 
This  syntax,  as  given  in  the  table,  will  apparently  generate  (or,  equiva¬ 
lently,  accept)  that  set  of  correct  Wiswesser  notations  which  corresponds 
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Table.  Preliminary  Syntax  for  Analysis  of 
Cyclic  Portions  of  Wiswesser  Notations 


Wiswesser  Notation  String: 

<WLh'  •  :*  <"TC>  <RD>  <ERA>  <MCP>  <RSS>  <HSAT>  <UNSAT>  <ANTSAT>  <TC>; 
Initial  Character  Code: 

<IC>  ::=  LjT  ; 

Ring  Declaration: 

<RD>  ::■  <LOC>  <RSIZE>|<LOC>  <RSIZE>  <RD>  ; 

Lucant : 

<LOC>  <NULL> |<SPACE>  <LOCMAG>  ; 

<NULL>  ; 

<SPACE>  : ; 

<LOCMAG>  <LETTER> |<LETTER>  <MOD>  ; 

<LETTER>  :  :*=  A|b|C|d|E|f|g|h|  l|j  |K  |l  |m|n|o|p|q|r  |s  [t|u|v|w  ; 

<MOD>  ::*  <AMP>|<  HYP>|<  NULL>  ; 

<AMP>  fix 1 4r  <MOD>  ; 

<HYP>  -|-  <HYP>  ; 

Ring  Size: 

<RSIZE>  <RNGMAG>  I-  <N0NZER0>  <DIGIT>  -  ; 

<RNGMAG>  ::«  3  U  |5  |6 1 7  N  |9  ; 

<N0N7ER0>  1 1  2  |<RNGMA£>  ; 

<DIGIT>  ::-  fjoiONZERO  ; 

Enclosed  Ring  Atom: 

<ERA>  ::-  <NULL>|<UBA>|<SBA>|<UBA>  <SBA>  ; 
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Table  (Contd) 


Unshared  Bridge  Atoms: 

<UBA>  :  :=  /<ATL0C>  ; 

<ATL0C>  : :=  <LOCMAG>!<LOCMAG>  <ATLOC>  ; 

Shared  Bridge  Atoms: 

<SBA>  :  :*>  <LOCMAG>|<LOCMAG>  <SBA>  ; 

Multicyclic  Point  Atom: 

<MCP>  <NULL> |<MCP2>  <SPACE>  <LOCMAG>  ; 

<MCP2>  ::*=  +1<L0CMAG>|  +1<MCP2>  <L0CMAG>  ; 

(Note:  n  successive  occurrences  of  +1  are  written  as  the  number  n.i 

Ring  Segment  Symbols: 

<RSS>  ::«  <NULL> |<SPACE>  <LOCMAG>  <SYMBOL>  <RSS> |<SYMBOL>  <RSS>  ; 
<SYMBOL>  ::=  <WISLET>|-  <ABC>  <ABC>  - 
<wislet>  ::=  a  |b|h|k|m|n|o|p|s|v|wJx|y|<hal>  ; 

<HAL>  e|f|g|i  ; 

<ABC>  <LETTER>|x| Y |z  ; 

Hydrogen  Saturation: 

<HSAT>  ::  =  <NULL>|<SPACE>  <LOCMAG>  H  <HSAT>  ; 

Unsaturation  Code: 

<UNSAT>  <NULL>  j<SPACE>  <L0CMAG>  <USYM>  <EXLOC>  <UNSAT>  ; 

<USYM>  U |UU  ; 

<EXLOC>  <NULL>|-  <LOCMAG>  ; 

Ampersand  and  T  uitsaturation: 

<ANTSAT>  ::m  <NULL> |  i»<ANTSAT>  |T  vANTSAT  ■  ; 

Terminal  Character  Code: 

<TC>  : J  _ _ 


to  the  set  of  possible  nonbenzene  cyclic  structures  excluding  the  so-called 
ring-of-rings  structures,  whose  notations  begin  with  L-  or  T-.  It  can  be 
used  to  formulate  an  algorithm  either  to  generate  or  to  accept  individual 
notations.  The  syntax  distinguishes  in  those  portions  of  the  notation  begin* 
ning  with  L  or  T  and  ending  with  J  the  following  fields,  each  of  which  con¬ 
tains  a  specified  type  cf  inforr.  ation: 

Initial  character  (L  or  T) 

Ring  declaration 

Fusion  locant  (may  be  null) 

Ring  size 

Enclosed  ring  atoms 

Unshared  bridge  atoms 
Shared  bridge  atoms 

Multicyclic  points  and  last  locant 

Ring  segment  symbol  (required  if  initial  character  is  T) 

Carbon  saturation  (H) 

Unsaturation  (U  or  UU) 

Ring  saturation  (fir  and/or  T) 

Final  character  (J) 

The  first  two  fields  and  the  last  must  be  present  in  any  non¬ 
benzene  cyclic  notation.  The  others  may  or  may  not  be  present,  depending 
entirely  on  the  structure  under  consideration.  The  symbol  D  signaling  a 
ring  structure  with  a  donor -acceptor  bond  is  not  accounted  for  by  this 
syntax. 


Note,  however,  that  this  syntax  is  too  powerful,  in  the  sense 
that  it  will  generate  strings  of  symbols  which  are  not  acceptable  Wiswesser 
notations.  For  instance,  any  series  of  ring  declarations  can  be  generated, 
including  invalid  ones  such  as  in  L  B6J.  Implementation  of  restrictions 
such  as  that  which  requires  either  <  RSS>  (see  below)  to  be  <NULL>  or 
else  <SYMBOL>  to  be  V,  X,  or  Y  whenever  <  IC>  is  L  will  require  a  con¬ 
siderable  increase  in  the  complexity  of  the  rules. 


Landee,  F.  A.,  Bowman,  C.,  and  Reslock,  M.  H.  Private 
communication.  November  1965. 
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The  syntax  is  presented  in  the  so-called  Backus  Normal  Form.  ’ 
The  metanotational  terms  (e.g.  ,  <  IC>  for  initial  character)  are  enclosed 
in  pointed  brackets,  and  each  such  appears  exactly  once  on  the  left-hand 
side  of  a  rule  (i.e. ,  a  string  of  the  form  ).  The  symbol  ::=  is 

read  "is  replaced  by"  or  "is  written  as."  The  vertical  line  indicates 
alternatives;  concatenation  means  "aad."  Thus  the  rule 

<IC>  :;  =  L  T 

means  that  any  occurrence  of  the  symbol  <  IC>  is  replaced  by  L  or  T;  the 
rule 


<  UBA>  ::=  /<ATLOC> 

indicates  that  <UBA>  is  rewritten  as  /  followed  by  <ATLOC>. 

Note  that  some  rules  are  recursive:  the  symbol  on  the  left  of  a 
given  rule  may  also  appear  in  the  right-hand  side  thereof,  as  in 

< HYP>  ::=  -  -<HYP>  . 

This  rule  gives  rise  to  the  string  of  hyphens  which  indicate  a 
branched  locant  at  a  given  depth.  To  apply  the  rule,  rewrite  <HYP>  as 
either  -  or  -<HYP>.  If  the  former  alternative  is  chosen,  the  recursion 
ends;  if  not,  reapply  <HYP>  .  This  sequence  is  continued  until  a  string  of 
hyphens  of  the  desired  length  is  obtained.  Finally,  for  the  fields  which  are 
optionally  present  the  alternative  <NULL>  is  given,  as  in  the  case  of  <  ERA>  , 
to  allow  for  their  nonoccurrence. 

As  indicated  above,  this  syntax  can  be  used  in  a  algorithm  to 
generate  individual  notations.  The  algorithm  used  to  parse  a  given  string 
will  in  effect  be  the  inverse  of  the  rule-application  procedure  outlined  above, 
so  that  the  notation  will  be  accepted  as  input  and  will  be  parsed  (i.e.  , 
accepted)  if  and  only  if  a  "path"  through  the  syntax  can  be  found  such  that 
the  path  terminates  with  the  rule 

<  W LN>  <1C>  ...  <  TC> 

An  algorithm  to  "turn  around"  a  procedure  of  this  kind  has  been  discussed 
by  Schneider .  ® 

The  workings  of  the  syntax  will  be  illustrated  bv  tracing  the  path 
which  would  be  taken  to  generate  the  string  Tbb  BMTfcJ.  Starting  at  <WLN>. 
one  is  led  first  to  <  IC>  ;  T  is  generated  as  the  terminal  symbol .  Ihr  next 
symbol  in  the  definition  of  <  WLN’>  is  <  R  D>  :  the  <  LOO  <R.SI/.E>  <K')> 


option  must  be  generated  in  order  to  get  the  substring  of  two  ring  sizes. 

<  LOO  must  generate  <NULL>  to  account  for  the  suppressed  A  locant, 
and  <RSIZE>  must  generate  <RNGMAG>  to  get  the  single  digit  6  as  a  ring 
size.  Going  through  <  RD>  again,  generating  <  LOO  <RSIZE>  ,  and  pro¬ 
ceeding  as  above  generates  the  second  6  with  a  suppressed  A  locant. 

Since  no  enclosed  ring  atoms  nor  multicyclic  points  are  cited,  <  ERA>  and 

<  MCP>  terminate  via  the  <NULL>  options  in  each  case.  In  the  case  oi 
<RSS>  the  first  option  allowing  recursion  is  required  in  order  to  cite  the 
locant  for  the  M.  The  symbol  <SPACE>  terminates  immediately  with  _  ; 

<  LOCMAO  generates  <LETTER>,  which  terminates  with  B  for  the  locant. 
The  symbol  <SYMBOL>  generates  <WISLET>  which  terminates  with  M. 

Upon  recursion  through  <RSS>  the  <NULL>  option  is  generated.  Since 
there  are  no  H  -saturations  or  explicit  unsaturations  in  the  cipher  the  <NULL> 
options  are  generated  for  <HSAT>  and  <UNSAT>.  < ANTSAT>  generates 
first  the  string  T<ANTSAT>  ;  upon  recursion  the  string  fc  <ANSAT>  is 
generated.  This  part  of  the  generation  is  stopped  by  generating  the  <NULL> 
option  for  <ANTSAT>  .  The  generation  is  completed  by  applying  the  rule 

<  TC>  ::=J.  For  the  tree  of  this  generation,  see  figure  29. 
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Figure  4.  Flow-Chart  for  Transforming  Wiswesser 

Notations  -  Part  4 
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Figure  fr.  Flow-Chart  for  Transforming  Wiswesser 

Notations  -  Part  b 
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Figure  16.  Flow-Cnart  for  Transforming  Wiswesser 

Notations  -  Part  16 
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Figure  17.  Flow-Chart  for  Transform. ng  Wisursser 

Notations  -  Pa rt  17 
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Integer-procedure  DEOODE(SIZE);  comment  Initial  locant:  (ILOC). 
Number  of  rings:  (N); 


Comment  This  procedure  is  for  decoding  linear  strings  of 
fused  rings  coded  in  WLN.  All  ring  sizes  and  the  initial  locant 
of  each  ring  are  assumed  to  have  been  stored,  by  earlier  parts  of 
the  general  program  in  SIZE(R)  and  ILOC(R)  respectively,  where 
0  <  R  £  N  (N  =  the  number  of  rings  in  the  fused  ring  aggregate). 
This  procedure  fills  a  two-dimensional  array  RING  with  the 
enuncration  of  each  atom  in  each  ring.  RING  is  so  ordered  that 
within  each  row  every  atom  is  connected  to  its  neighbor,  with  the 
last  atom  in  the  row  being  connected  to  the  first  atom  in  the  row 
i.e.,  RING(R,J)  is  connected  to  RING(R,J©1)  and  RING(R,J»1), 

©  and  2.  define  arithmetic  operations  modulo  SIZE(R); 

value  N;  integer  USED,FUSED,N>K,RIJ; 

integer  array  SIZE,IL0C[1:N],RING[1:N,1:R]; 

begin 

USED:=0; 

R:=l; 

GAMMA :K:=  ILOC  [R]; 

J:=l; 

BETA:RING[RtJ]:=  K; 

if  K  =  USED  then  K:=FUSED  else  begin 

if  J  =  SIZE[R]  then  begin 


if  R=N  then 


FUSED: =K; 

USED := ILOC  [R]; 

R:=  R+lj  £0  to  GAMMA  end  end  else 
K:=  K+l  end 

DELTA:  J:=  J+l;  go  to  BETA; 

STOP:  end  DECODE 

Figure  20.  ALGOL-60  Program  for  Converting  Wiswesser  Line 
Notations  of  Linearly  Fused  Ring  Systems  to 
Connection  Tables. 
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Notes  for  Figures  21  through  25: 

Flow  Chart  Subroutine  To  Examine 
Storage  After  Processing  a  Wiswesser  Notation 


DEBUG  -  A  Subroutine  of  WISOO 


SYMTAB  -  A  table  generated  at  assembly  time 

by  the  assembler.  The  length  of  the 
table  is  stored  in  a  1ocation  called 
SYMEND.  Each  word  of  the  table 
(SmTAB(l))  has  three  fields:  SYMTAB(I)1 
contains  the  name  of  a  location  or  of  a 
storage  area;  SYNTABCI^  contains  the 
address  corresponding  to  the  name; 
SYMTAB(I)^  contains  the  number  of  words 
accessed  by  the  name  if  a  storage  area 
or  a  flag  (all  ones)  if  a  named  location 
(i.e.,  the  address  of  an  instruction). 


o 


encloses  a  message  to  be  printed  out  on-line. 


encloses  instructions  for  on-line  input. 


encloses  operations  which  are  machine- 
’  dependent  and  are  indicated  only  in  a 
general  statement. 


*  conta ins  comments  intended  to  explain  a 
set  of  operations  and  create  perspective. 
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-Chart  for  Subroutine  to  Examine  Storage  -  Part  2 
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igure  25.  Flow-Chart  for  Subroutine  to  Examine  Storage  -  Part 


Notes  for  Figures  26  through  28: 

Flow  Chart  for  Pseudo-Dynamic  Storage  Allocation 


GIMME  -  A  Subroutine  of  WISCO  (Adaptable  to  a  general 
Storage  Allocator) 

Common  cell  SIZE  contains  either  number  of  words 
requested  or  first  address  of  storage  block  being 
returned.  In  the  first  case,  control  is  returned 
to  calling  point  with  table  limits  in  SIZE.  In 
the  second,  the  existence  of  the  table  indicated 
is  deleted  from  system  records. 


INUSE  is  a  block  of  20  locations  used  by  GIMffi  to 
store  pointers  to  the  tables  it  has  created.  Copies 
of  these  pointers  are  returned  via  SIZE  to  the  calling 
routine. 


operations  which  are  machine-dependent,  knowledge  of 
which  being  unessential  to  the  understanding  of  GIlME's 
operation. 


Boxes  of  the  form 


enclose  comments 


Which  are  intended  to  explain  an  operation  in  the  context 
of  the  end  result  desired  of  the  program. 


Lower  case  subscripts  u  and  e  indicate  the  portion  of  a 
word  in  INUSE  containing  respectively  the  upper  and  lower 
limits  of  the  corresponding  tables.  Upper  case  subscripts 
L  and  R  designate  the  left  and  right  half  respectively 
of  the  words  referred  to.  In  general  data  will  be  stored 
right- justified  (i.e.,  in  the  right  half). 


encloses  a  message  to  be  printed 
out  on-line. 
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Figure  27.  Flow-Chart  for  Pseudo  -  Dynamic  Storage  Allocation  -  Part  2 


igure  28.  Flow-Chart  for  Pseudo  -  Dynamic  Storage  Allocation  -  Part 
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THE  FORMAL  ANALYSIS  OF  NOTATION  SYSTEMS 


James  Munz 

Department  of  Linguistics 
University  of  Pennsylvania 

Our  orientation  toward  chemical  notations*  in  general  and 
"cipher  systems"  in  particular  is  somewhat  different  than  that  of  the  princi¬ 
pal  users  of  notations.  We  are  not  directly  concerned  with  economics  of  use 
of  linear  notations  or  with  their  ease  of  manipulation  in  indexing  and  search¬ 
ing.  We  view  linear  notations  as  languagelike  structures  exhibiting  syntactic 
and  semantic  properties  characterizable  with  the  techniques  of  formal  linguis¬ 
tics  anc'.  mathematical  logic.  While  there  is  no  direct  connection  between  the 
formal  approach  we  take  and  the  pragmatic  approach  that  is  evident  among 
users,  the  two  are  strongly  interconnected.  It  is  only  because  there  are  regu¬ 
lar  semantic  relations  between  the  expressions  of  linear  chemical  notations 
and  chemical  structures  that  the  notations  are  practical  tools  for  storing  and 
processing  chemical  information.  The  utility  of  linear  notations  as  a  node  of 
storing  and  processing  large  amounts  of  structural  information  depends  on  the 
existence  of  easily  characterizable  syntactic  regularities  reflecting  semantic 
features  in  the  codes.  On  the  other  hand,  the  practical  demands  of  the  chem¬ 
ist,  who  is  the  ultimate  user  and  hence  arbiter  of  notations  even  though  his 
fluency  in  notations  may  not  extend  beyond  a  rudimentary  knowledge  of  con¬ 
ventional  nomenclature,  forces  flotations  to  tolerate  a  reasonable  amount  of 
complexity  in  order  to  be  able  to  provide  chemically  relevant  structural 
information  more  easily  and  quickly.** 

The  structural  formula  is  the  basic  means  of  representing  struc¬ 
tural  information  about  chemical  species.  Even  though  the  conventions  under 

*  We  will  use  this  term  following  I.  M.  Hunsberger  Survey  of  Chemical 
Notation  Systems,  NAS-NRC  Publication  1  150,  pp  3-4,  with  the  excep¬ 
tion  that  while  "notation"  will  be  used  indiscriminately  for  conventional 
and  nonconventional  systems,  "code"  will  be  reserved  for  nonconven- 
tional  systems. 

**  This  issue  is  rather  ticklish.  It  has  bepn  pointed  out  m  connection  with 
information  storage  and  retrieval  systems  (C.  P.  Bourne.  G.  D. 

Peters  m.  B.  Lefkowitz,  and  D.  Ford,  Requirements,  Criteria,  and 
Measures  of  Performance  of  Information  Storage  and  Retrieval  Sys¬ 
tems,  Standford  Research  Institute  Project  No.  3747,  p8)  that  the 
user  himself  is  frequently  a  poor  source  for  direct  comment  on  his 
needs,  and  usually  cannot  discriminate  between  his  actual  needs  ani 
his  way  of  performing  work.  It  seems  reasonable  to  assume  that  this 
fact  limits  the  chemist's  judgement  about  notations. 
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which  structural  formulas  are  drawn  are  not  codified  or  universally  adhered 
to,  structural  formulas  are  reasonably  uniform.  They  do  not  directly  con¬ 
vey  geometrical  information  about  the  chemical  species  they  represent,  in 
fact,  the  bulk  of  the  information  they  directly  convey  is  graph  theoretic  or 
can  be  represented  in  graph  theory  with  a  minimum  of  formal  chicanery.  n 
Since  the  most  obvious  and  natural  graph  theoretic  interpretation  of  struc¬ 
tural  formulas  ignores  the  chemical  identity  of  the  nodes  of  the  graph,  it  is 
convenient  to  augment  this  interpretation  with  information  about  the  labelling 
of  nodes;  i.e.,  about  the  atomic  species  represented  by  a  node ,  At  least 
part  of  the  information  that  can  be  conveyed  in  finite  labelled  multigraphs  is 
what  is  described  in  all  existing  notations. 

A  linear  notation  maps  structural  formulas  onto  linear  expres  - 
sions  It  should  be  not^d  that  nonlinear  representations  of  structural  infor¬ 
mation  as  long  as  they  are  discreet  e  g  ,  various  topological  codes, 
matrix  or  connection  table  representations,  can  be  trivially  linearized  The 
labelled  multigraphs  depicted  in  structural  formulas  consist  of  sets  of 
elements  and  sets  of  relations  on  those  elements,  and  these  can  be  trivially 
linearized  by  giving  the  set  of  elements  or  nodes  in  a  graph  with  their  labels 
and  the  pairs  satisfying  each  relation  The  rules  that  determine  the  map 
ping  are  the  encoding  rules  for  the  notation,  The  encoding  rules  for  a  nota¬ 
tion  contain  a  subset  of  rules  that  specify  certain  substructures  to  be  encoded 
They  also  contain  a  subset  of  rules  that  specify  how  the  distinguished  sub¬ 
structures  are  to  be  encoded  and  finally  a  subset  of  rules  that  specify  how 
fragmentary  codes  representing  distinguished  substructures  are  to  be  assem¬ 
bled.  In  some  cases,  the  rules  for  distinguishing  substructures  do  not  ex¬ 
haust  the  graph,  e  g.,  fragmentation  codes  In  some  cases,  they  partition 
the  graph,  e  g  ,  the  linear  codes  of  Eisman  and  Hiz  In  some  case;  they 
exhaust  but  do  not  partition  the  graph,  e  g  ,  IUPAC  or  Wiswesser  codes 
hi  some  cases,  the  rules  for  encoding  distinguished  substructures  are  triv.al 
In  some  cases,  the  result  of  applying  a  rule  depends  on  the  environment  of 
the  substructure,  e  g  ,  rules  3.  3  and  3  4  of  the  IUPAC  manual!  or  rules  30i 


*  As  normally  represented,  information  about  stereoisomerism,  optical 
activity,  and  absolute  configuration  is  not  strictly  graph  theoretic 
But  as  long  as  the  set  of  features  distinguished  is  denumerable,  it  can 
be  rrade  graph  theoretic  by  introducing  new  relations  on  the  graph 

Hun^berger,  I  M  Survey  ot  Chemical  Notation  Systems  NAS-NRC 
Public  ation  1150. 

t  Rules  for  I.  U  P.A  C  Notation  :or  Organic  Compounds.  Longmans 
1961 


and  10  of  the  WLN  manual.  *  In  some  cases,  the  assembly  rules  depend  on 
features  of  the  graph;  e.g.,  WLN  manual  rule  1  and  rule  15  or  rules  4,732and 
5.44  of  the  IUPAC  manual.  In  some  cases,  they  depend  on  features  of  the 
coded  expressions;  e.g.,  rule  2  of  the  WLN  manual  or  rule  2.65  of  the 
IUPAC  manual.  In  some  cases,  they  are  completely  arbitrary;  e.g.,  a  frag-  <4 

mentation  code  without  rules  for  ordering  fragments. 

When  coded  expressions  are  intended  to  be  generated  manually  the 
rules  are  often  left  implicit,  stated  imprecisely  or  stated  in  terms  f  fairly 
complex  chemical  concepts.  Even  in  such  cases  an  often  surprising  uniformity 
of  encoding  practice  is  observed.  But  such  uniformity  cannot  be  a  product  of 
the  rules  as  stated,  but  rather  of  the  uniformity  of  chemical  practice  and 
linguistic  usage.  This  uniformity  of  encoding  may  also  be  a  product  of  the 
user's  restricted  range  of  chemical  interests.  At  any  rate,  implicit  in  an 
unformalized  set  of  encoding  rules  is  a  family  of  sets  of  completely  formal 
encoding  rules  some  of  whose  member  rule  sets  differ  for  as  yet  unencountered 
cases.  Making  a  code  completely  formal  consists  initially  in  selecting  one 
or  more  extensionally  identical  rule  sets  from  this  family.  ** 

Now,  if  we  say  that  any  connected  sequence  of  symbols  in  the 
vocabulary  of  a  linear  notation  is  a  string  in  that  notation,  some  of  the  strings 
thus  defined  will  never  appear  in  any  string  generated  by  the  encoding  rules. 

The  class  of  strings  in  a  code  that  is  the  image  of  the  structures  under  the 
mapping  should  be  decidable.  This  seems  to  be  a  minimal  formal  require¬ 
ment  of  adequacy  for  a  linear  notation.  If  we  restrict  our  attention  to  the  class 
of  these  strings  and  their  substrings,  then,  with  respect  to  the  encoding  rules, 
we  can  define  the  notion  of  ambiguity.  A  string  in  the  class  is  ambiguous  if, 
and  only  if,  more  t,,an  one  graphic  structure  maps  onto  this  string.  Further, 
if  a  string  appears  as  a  proper  part  of  another  string  in  the  set  and  is  ambigu¬ 
ous  in  this  occurrence,  it  is  locally  ambiguous.  If  a  string  in  this  set  is  the 
image  of  an  entire  structure,  such  an  occurrence  is  s;  id  to  be  autonomous  and 
when  the  autonomous  occurrence  of  the  string  is  ambiguous,  the  occurrence  is 
said  to  be  properly  ambiguous.  An  occurrence  of  a  string  that  is  not  ambigu¬ 
ous  is  unambiguous.  The  autonomous  occurrence  of  a  string  can  be  properly 

*  W.  J.  Wiswcsser's  Line-Formula  Chemical  Notation.  E.  G.  Smith. 

1966  Mimeographed. 

**  This  involves  first  satisfying  the  intuition  of  the  authors  of  the  notation. 

Further  selection  is  based  on  formal  properties  of  the  rule  sets  them¬ 
selves  and  on  convenience  of  a  particular  rule  set  for  a  predetermined 
application . 
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ambiguous  by  virtue  of  containing  locally  ambiguous 'occurrences  of  strings 
whose  ambiguity,  is  unresolved  in  the  complete  string.  But,  it  can  alsc  be 
properly  ambiguous  without  having  locally  ambiguous  substrings.  An  unam¬ 
biguous  string  can  have  local  ambiguities  so  long,  of  course,  as  all  but  one 
of  the  ambiguous  readings  is  eliminated  in  the  total  string. 

In  terms  of  the  encoding  rules,  it  is  also  possible  to  defane  the 
concept  of  uniqueness.  A  string  is  unique  if,  and  only  if,  at  least  one  struc¬ 
ture  maps  onto  it  and  every  structure  that  is  mapped  onto  the  string  by  the 
encoding  rules  maps  only  onto  this  string.  A  notation  is  unambiguous  if  all 
its  autonomous  occurrences  of  strings  are  unambiguous  and  unique  if  all  its 
autonomous  occurrences  of  strings  are  unique. 

Given  that  the  encoding  rules  are  effective,  another  minimal  for¬ 
mal  requirement  for  adequate  codes;  it  may  net  be  decidable  whether  or  net 
a  given  string  or  an  autonomous  occurence  of  a  string  is  ambiguous,  as  we 
have  defined  it  using  the  encoding  rules.  For  it  would  be  necessary  to  ex¬ 
amine  a  denumerably  infinite  class  of  structures  and  at  any  point  in  the 
process  the  failure  to  have  located  two  structures  that  mapped  onto  the  same 
string  would  not  constitute  a  proof  that  no  two  such  structures  existed. 
Uniqueness  of  a  string  with  respect  to  a  structure  is  decidable  for  given 
effective  encoding  rules,  it  is  sufficient  to  encode  the  structure  to  determine 
conclusively  whether  or  not  the  string  is  the  only  one  representing  the  struc  ¬ 
ture.  A  reasonable  approach  to  avoiding  the  problem  with  ambiguity  would 
be  to  "reverse"  the  encoding  rules  and  find  the  image  of  a  string  in  the  code. 
However,  if  the  coding  rules  map  an  indefinitely  large  class  of  structures 
onto  a  given  string,  such  a  procedure  would  not  be  effective.  Effectiveness 
of  decoding  does  not  seem  to  be  an  absolute  requirement  for  a  minimally 
adequate  code.  In  particular,  fragmentation  codes  map  infinite  classes  cf 
structures  onto  a  string  (including  the  null  string),  if  the.  amMgwiiy  invc>iv*-d  is 
always  local  and  resolved  to  at  least  a  finite  number  of  structures  for  the 
autonomous  occurrence  of  the  string,  then  there  is  an  alternative  possible. 

(In  practice,  any  significant  amount  of  local  ambiguity  is  sufficient  tc  force 
the  alternative  approach.)  Another  set  of  rules  can  be  constructed  to 
recover  the  underlying  structures. 

These  decoding  rules  consist  of  a  subset  of  rules  that  locate 
particular  substrings  of  autonomous  strings,  a  subset  of  rules  that  specify 
what  substructures  are  to  correspond  to  the  distinguished  substrings  and, 
finally,  a  subset  of  the  rules  that  specify  how  the  fragmentary  substructures 
are  connected  to  one  another.  In  the  case  of  fragmentation  codes  or  em  ¬ 
pirical  formulae,  "decoding  rules"  could  be  constructed  for  each,  but  In  the 
former  case  they  would  either  not  be  effective  or  would  not  produce  the  in¬ 
verse  image  of  the  encoding  rules,  and  in  the  latter  case/  while  the  number 
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of  structures  satisfying  any  empirical  formula  are  finite,  it  is  not  practi¬ 
cally  feasible  to  decode.  Hence,  with  codes  of  this  type,  there  is  no  inter¬ 
est  in  decoding.  The  same  comments  can  be  made  with  respect  to  informally 
stated  decoding  rules  and  their  formalized  counterparts  as  were  made  for 
informal  and  formal  encoding  rules.  >, 

Observed  uniformity  in  decoding  is  not  strictly  a  product  of  the 
informal  rules  themselves.  And  corresponding  to  the  informal  rules  is  a 
family  of  sets  of  formal  rules.  Selecting  one  or  more  extensionally  identi¬ 
cal  rule  sets  from  this  family  is  another  part  of  making  a  code  completely 
formal.  But  another  factor  enters  in  the  case  of  decoding  rules.  The  moti¬ 
vation  for  distinct  encoding  and  decoding  rules  is  that  either  the  encoding 
rules  are  not  reversible  or  it  is  not  practical  to  reverse  th-*m.  Thus,  the 
encoding  rules  have  a  certain  priority,  and  the  decoding  rules  must  actually 
produce  the  inverse  image  of  the  encoding  rules.  This  is  additional  for¬ 
mal  requirement  for  an  adequate  code  with  both  encoding  am.  decoding  rules. 

For  a  large  class  of  codes,  it  is  required  that  the  decoding  rules  be  effective. 

For  a  code  with  decoding  rules,  it  is  possible  to  give  alternative 
definitions  of  ambiguity  and  uniqueness  provided  that  the  decoding  rules 
meet  the  last  requirement.  A  string  is  ambiguous  if,  and  only  if,  it  is 
mapped  onto  more  than  one  structure  by  the  decoding  rules.  And  a  string  is 
unique  if,  and  only  if,  it  maps  onto  a  set  of  structures  and  no  other  string 
maps  onto  a  member  of  the  set.  Now,  if  the  decoding  rules  are  effective, 
then  ambiguity  is  directly  decidable  under  this  definition.  Uniqueness  is  not 
decidable  when  so  defined.  Uniqueness  and  ambiguity  are  duals  with  respect 
to  decoding  and  encoding.  It  is  also  worth  noting  that  if  the  encoding  and 
decoding  rules  are  inverses,  then  the  alternate  definitions  of  ambiguity  and 
uniqueness  are  equivalent. 

To  be  practically  valuable,  a  notation  need  not  be  formally  ade¬ 
quate  in  our  sense.  In  fact,  it  is  not  definitely  known  whether  any  of  the 
existing  codes  that  are  intended  to  be  unique,  unambiguous,  and  complete 
even  meet  the  minimum  formal  requirements.  Given  a  pressing  practical 
demand  for  such  a  code,  the  formal  properties  of  a  candidate  are  relatively 
unimportant  if  it  will  breech  the  gap.  In  such  a  situation,  empirical  and 
statistical  tests  of  adequacy  are  very  valuable,  however,  the  greater  the 
investment  in  implementing  suci.  a  code  and  the  wider  the  class  of  struc¬ 
tures  to  be  deait  with  and  the  less  tolerable  possible  failure  of  a  retrieval  sys¬ 
tem,  the  more  practically  imporfent  a  formalized  code  and  the  formal  proofs 
of  adequacy^  which  the  formalized  code  makes  possibles  bccom**. 
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Beyond  such  considerations,  it  is  manditory  for  the  encoding  and 
decoding  rules  to  b  formulized  if  mechanical  encoding  and  decoding  are  en¬ 
visioned  for  a  particular  application.  Mechanical  decoding  has  been  achieved, 
or  wili  shortly  be  achieved,  for  the  Wiswcsser  line  notation  at  least  to  the 
extent  of  producing  connection  tables  or  other  formal  equivalents  of  structural 
formulas  for  a  large  class  of  structures.  The  rapid  progress  of  computer 
technology  makes  it  seem  very  likely  that  in  the  near  future  it  will  be  feasi¬ 
ble  to  input  structural  formulas  directly  and  economically.  It  would  seem 
appropriate  for  the  developers  of  the  Wiswcsser  line  notation  to  pave  the 
way  for  mechanical  encoding  by  giving  serious  attention  to  formalizing  the 
encoding  rules. 
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A  significant  application  of  Wiswesser  Line  Notation  (WLN)  is  to  enable  computer 
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